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Abstract. The space of n (ordered) points on the projective line, modulo 
automorphisms of the line, is one of the most important and classical exam- 
ples of an invariant theory quotient, and is one of the first examples given in 
any course. Generators for the ring of invariants have been known since the 
end of the nineteenth century, but the question of the relations has remained 
surprisingly open, and it was not even known that the relations have bounded 
degree. We show that the ideal of relations is generated in degree at most 4, 
and give an explicit description of the generators. The result holds for arbi- 
trary weighting of the points. If all the weights are even (e.g. in the case of 
equal weight for odd n), we show that the ideal of relations is generated by 
quadrics. The proof is by degenerating the moduli space to a toric variety, and 
following an enlarged set of generators through this degeneration. 

In a later work IHMSVI . by different means, we will show that the projective 
scheme is cut out by certain natural quadrics unless n = 6 and each point has 
weight one. 
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1. Introduction 

The space of n (ordered) points on the projective line, modulo automorphisms of 
the line, is one of the most important and classical examples of an invariant theory 
quotient, and is one of the first examples given in any course (see |MSI §2], |MFK| 
S3], [Pol Ch. 11], [DOl Ch. T], .■■). 

The generators have been known for a long time: in 1894 Kempe, see |Ke| . 
proved that for the case of n points, the lowest degree invariants generate the ring 
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of invariants. This paper was said by Howe in jHowej . pg. 156, to be the "deepest 
result" of classical invariant theory (in the sense that it is the only result that Howe 
could not prove from standard constructions in representation theory). However, 
the question of the relations has remained surprisingly open. It was not even known 
that the relations have bounded degree as n varies. 

In this context, it is most natural to consider more generally the space of weighted 
points on CP 1 . Let the ith point be weighted by and let r = {r\, . . . , r n ) € (1 + ) n . 
Let R r denote the ring of projective invariants. The weights can be interpreted 
as parametrizing the very ample line bundles of (CP 1 )™. The space of weighted 
points (for real weights) was considered by Deligne and Mostow DM . In their 
theory the weights are the parameters for the hypergeometric function. We will see 
below another reason (coming from Euclidean geometry) why introducing weights 
is natural — the weights are the side-lengths of polygonal linkages in Euclidean 
three-space. 

We first observe that Kempe's Theorem (that the ring of invariants is generated 
in "lowest degree" ) remains true for all integral weights fTheorem l3.7l) , incidentally 
giving a short, possibly new, proof of Kempe's Theorem. We dub these generators 
the Kempe generators of the ring. Our main result on the relations of the invariants 
is the following. 

Main Theorem 1.1. For any weights r = (fi, ... ,7V,), the ideal of relations in the 
ring of invariants is generated by relations of degree at most four. If all the weights 
are even, then the ideal of relations is generated in degree two. 

The proof is completed in SjS] (see Theorems 18.91 and IS.lOfl . We give an explicit 
description of a generating set (suitable for example for computation) in |7| and 
examples at the end of ^Hl 

The heart of the paper is <JH1 and SjHl In these sections we enlarge the set of 
generators in order that the leading terms of this larger set (relative to the filtra- 
tion by Lakshmibai-Gonciulea degree defined in SJSJ is a set of generators for the 
associated graded ring (the homogeneous coordinate ring of the toric fiber of our 
toric degeneration). The extra generators are quadratic expressions in the Kempe 
generators. Our main result proves that the ideal of relations among this larger set 
of generators is generated by quadratic relations. When these quadratic relations 
are rewritten in terms of the Kempe generators we obtain relations of degrees two, 
three and four. We do this by finding a normal form for monomials in the Kempe 
generators. 

The polytope corresponding to the toric variety has three interpretations, which 
we discuss in SQJ O ne standard interpretation is in terms of GePfand-Tsetlin pat- 
terns, and another is in terms of semistandard tableaux, but our proof uses a third 
interpretation in terms of possible lengths of diagonals emanating from an initial 
vertex of an n-gon with side lengths r — (r\, . . . , r n ). As a consequence of this poly- 
tope interpretation we get effective bounds on the degrees of these moduli spaces, 
enabling us to show that the ring of projective invariants for n equally weighted 
points is not a complete intersection unless n < 4 or n — 6 ( H4.5)) . This result seems 
not to be geometrically obvious. 

In our next paper |HMSVj , we prove that the moduli space is in fact cut out by 
combinatorially/geometrically obvious quadratic relations, with the single excep- 
tion of r = (1, 1, 1, 1, 1, 1) (corresponding to the Segre cubic threefold). However, 
we could not prove that these quadratic relations generate the ideal of relations. 
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Thus the understanding of the ring of projective invariants of ordered points on 
the projective line is now quite satisfactory. This is in contrast with the equally clas- 
sical (and much more complicated) question of unordered points. (This is equivalent 
to considering homogeneous degree n polynomials in two variables — the subject of 
"binary quantics," see |KR| .) Mumford has written: "This is an amazingly difficult 
job, and complete success was achieved only for n < 6" |MFKI pg. 77]. Later, "by 
an extraordinary tour de force" (Mumford, loc. cit.) Shioda |Sh| dealt with the 
case n = 8. In the unordered case, a generating set for general n is not known (and 
not even known to have bounded degree as n varies). 

The case of unordered points with even n essentially corresponds to the ring of 
hyperelliptic modular forms of genus (n — 2)/2, and their relations. Our case of 
ordered points, where n is even and the the weights are even, essentially corresponds 
to the ring of hyperelliptic level two modular forms, and this paper completely 
describes generators of the ideal of relations among these forms. 

Acknowledgments. Yi Hu has pointed out that our "side-splitting map" (see §3.5) 
is a special case of the splitting map introduced in §2.3 of Hu . In particular our 
Proposition 3.5 is a special case of his Proposition 2.11. We would like to thank 
Philip Foth for many helpful comments about toric degenerations. This project 
was inspired by reading |FH| . In HMM the authors will prove the conjecture of 
|FH| which describes the toric fiber of the toric degeneration of the moduli space of 
points on the line (as a topological space) as the collapsed space introduced in |K Y j . 
The fourth author thanks Allen Knutson and Diane Maclagan for enlightening 
conversations. Also we thank Allen Knutson for pointing out that the first toric 
degenerations were given in Proposition 11.10 (page 104) of |3t]. Finally we would 
like to thank Roger Howe for telling us about |Howej . 

2. G.I.T. QUOTIENTS 

2.1. Definition of G.I.T. quotient. We refer the reader to IDol for additional 
details. Suppose that G is a reductive algebraic group, V is a quasi-projective 
variety, and rj : G X V — > V is regular action of G. Let ir : L — * V be an ample line 
bundle over V. A G-linearization of C is a regular action rj : G x C — > C which is 
linear on fibers and makes the following diagram commute: 

GxC — ^— » C 

idy.iT 

G x V — ^— » V 

Given such a linearization, we automatically get linearizations on all tensor pow- 
ers C® N of C. Thus G has an action on sections s of C® N given by 

(g ■ s)(x) = g-sig- 1 ■ x) = rj(g, s^g' 1 , x))). 

Let T{V,C® N ) G denote the G-invariant sections of C® N . The G.I.T. quotient 
V//jjG is defined as 



y// i) G = Proj(0r(^,£® JV ) c 



N=0 



If the linearization is understood, sometimes we denote V//jjG by V//G. 
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If s is a section let supp(s) = {x £ V | s(x) ^ 0}. The set V~ s of semistable 
points of V is defined as 

v" = U U su pp( s )- 

w>o ser(v,£® N ) G 

(To be more precise, we need the distinguished open subset supp(s) corresponding 
to s to be affine, but this will be true in the two cases relevant for us, when X is 
affine or projective.) If x is a semistable point let G ■ x be the (Zariski) closure of 
the orbit G ■ x in V~ s . As a topological space V//fj G is the quotient space of V~ s 
where points x, y are identified iff G ■ x and G ■ y intersect nontrivially. 

2.2. The Gel'fand-MacPherson correspondence. The Gel'fand-MacPherson 
correspondence says that a G.I.T. quotient of Grassmannian space Gr^C") by the 
torus (C*)" is isomorphic to a G.I.T. quotient of the product space (CP fe_1 )™ by 
the diagonal action of PGL(fc, C). 

Let C be the trivial line bundle C™ x C — » C nxk . Given any group G acting on 
C nxfc , a character x ■ G — > C* defines a linearization of C by g-(A, z) = (g-A, x(g)z). 

The group GL(fc,C) acts on the right of C nxk by matrix multiplication. The 
group T of diagonal matrices in GL(n) acts on the left of C nxk . Let det a : 
GL(fc,C) -> C* be dct a (.g) = (det( 3 )) a and let X r : T -> C* be 

n 

Xr(diag(zi,...,z„)) = ]J z r 

i=l 

where r = (n, . . . , r„) € Z" . The one-dimensional subgroup if = {(z/ n , : 
z S C*} of T x GL(fc,C) acts trivially on C nxk . Let G be the quotient of T x 
GL(fc, C) by K. The character Xr x det a descends to G iff |r| = J2i r i = an d we 
assume that is the case so that we have a G-linearization of the trivial line bundle. 

Let Ck, n be the ample generator of the Picard group of Grfc(C™); we may realize 
the total space of Ck,n by equivalence classes V nxk xC/~ where y nxk is the open 
subset of C" xfe of matrices with independent columns and (A,z) ~ (Ag, det(g)z) 
for g 6 GL(fc,C). Denote the equivalence class of (A, z) by [A, z\. The character 
Xr defines a T-linearization of n = C® a n by 

t-[A, z] = [tA,xAt)z}. 

Let Ti. be the ample generator of the Picard group of CP , and let H r be the 
ample line bundle over the product (CP fc_1 )™ given by 

H T = H® ri M ■ ■ ■ HI H® Tn . 

We may identify the total space of Ti with (C fe \ {0}) xC/~ where (v, z) ~ (v\, Xz) 
for A € GL(1); let [v, z] denote the equivalence class. There is a unique linearization 
of Ti r for the (right) diagonal action of PGL(fc,C) on (CP fc_1 ) n . 

By the First Fundamental Theorem of Invariant Theory |Dol Theorem 2.1], 
the homogeneous coordinate ring of the Grassmannian is generated by Pliicker 
coordinates, hence, for any N > we have 

r(Gr fc (C"), (£ a kin )® N ) = r(c nxk , c^ akN ) GL ^ 

and consequently 

r(Gr fe (c n ), {c a ktn )® N ) T s r(c nxfc , c® akN f. 
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On the other hand the sections of the outer tensor product of hyperplane section 
bundles over n copies of CP fe_1 are products of homogeneous polynomials in the 
homogeneous coordinates, that is, 

r((cp fc_1 ) n , {H T )® N ) = r(c nxfc , £® |r|Ar ) T 

and consequently 

r((Cpk~ (J~L r "\®^ ^PGL(fc.C) p^nxfc £®\r\N '^G 

Hence we have an isomorphism of the G.I.T. quotients 

Gr fe (C")// Xr T = C nxk // XrXdct «G S (CP*- 1 ) n // r PGL(fc,C). 

In the Introduction we took the quotient of (CP 1 )" by SL(2,C) instead of 
PGL(2,C). We claim that there exists a PGL(2, C)-linearization of Ti. T if and 
only if the sum of the fj's is even. Indeed, we have a PGL(2, C)-linearization if 
and only if we have a PSL(2, C)-linearization if and only if we have an SL(2, C) lin- 
earization in which —1 acts trivially. But —1 acts on H. r by multiplication on each 
fiber by (—1)^ Ti and the claim follows. On the other hand we have an SL(2, C)- 
linearization and an SL(2, C) quotient for any r. The two quotients coincide when 
they are both defined (i.e. the sum of the r^s is even). 

2.3. Points on the line and Euclidean polygons. Here wc briefly explain why 
the G.I.T. quotient (CP 1 )"// r SL(2, C) is homeomorphic (and symplectomorphic in 
the smooth case) to the space M r of congruence classes of Euclidean n-gon linkages 
with side-lengths r. We refer the reader to [KM for details. 

An n-gon e modulo translations in Euclidean three space E 3 is given by an 
n-tuple of vectors e = (ei, 62, ■ ■ ■ , e n ) (the edges) such that the following closing 
condition holds 

ei + e 2 H h e„ = 0. 

It is proved in |KM| and |Kly| that the map //(e) = ei + e 2 + • • • + e n is the 
momentum map for the diagonal action of SO (3) on the product S 2 (ri) x • • • x 
S 2 (r n ). Consequently the set of closed n-gon linkages is the zero level set of the 
momentum map and after dividing by SO (3) we obtain the symplectic quotient 
S 2 (ri) x • • • x S ,2 (r Il )// r SO(3). It follows from a general theorem of Kirwan-Kempf- 
Ness that the symplectic quotient £ 2 (ri) x •■■ x 5 2 (r„)// r SO(3) is canonically 
homeomorphic to the G.I.T. quotien t (CP 1 )"// r SL(2, C). A direct proof using the 
conformal center of mass is given in [KM]. We obtain 

Theorem 2.1. There is a canonical homeomorphism of the space M r of n-gon 
linkages in E 3 with side-lengths r modulo orientation-preserving isometries and the 
moduli space (CP 1 ) n // r SL(2, C) of weighted ordered points on the line. 

3. The algebraic geometry of the moduli space of polygons 

3.1. The Pliicker embedding of the Grassmannian. In the previous section 
we gave a construction of Gr^C") as a G.I.T. quotient of C nxfc . We now look at 
this more closely for k = 2. 

Recall that C is the trivial line bundle over C nx2 and we have a GL(2, C)- 
linearization of the bundle C® N via the character det a . Specifically, for m S C™ x2 , 
zeC and g G GL(2, C), we have 

g-(m,z) = (mg-\det(g)- aN z). 
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Given a map r : C" x2 — > C we get a section of £® via s T (m) = (m, r(m)), and 
all sections are of this form. For g € GL(2, C) we have 

(g ■ s T )(m) = g ■ s T {mg) = g ■ (mg, rlmg)) = (m, det (gy aN T(mg)). 

Thus the section s T is invariant if and only if r{mg) = det(g) aN t(iti). 

Let i and j be integers, 1 < i, j < n. Define a map C" x2 — > C by assigning to a 
matrix m the determinant of the 2x2 minor of m formed by taking rows i and j. 
We denote this map with the 2x1 tableau 

i 

3 ' 

(Note that we have the identity 



i 




3 


3 




i 



so it suffices to consider tableaux with i < j.) The product of k of these 2x1 
tableaux is denoted by a 2 x k tableau: 



h «2 h 



h 


12 




ik 


h 


h 




3k 



Clearly if r : C nx2 — > C is a map given by a 2 x k tableau then r(mj) = 
det(g) k T(m); in fact any map r : C" x2 — > C satisfying r(mg) = det(g) fc r(m) is 
given by a linear combination of 2 x k tableau. Equivalently, all invariant sections 
of C® N (or sections of 7i® a , see previous section) are linear combinations of s T 
where r is a 2 x aN tableau. 

The G.I.T. quotient C nx2 // do t"GL(2, C) (which we know to be Gr 2 (C")) is by 
definition Pio]S a where S a is the graded ring W > O r(C nx2 , C^ N ) GL( - 2 - c l We 
have a good understanding of the generators of S a : the ring is generated by lowest 
degree elements, and each graded piece is spanned by s T , over tableaux r of the 
appropriate size. We now describe the relations satisfied by the s T . 

A tableau is called semistandard if its columns are strictly increasing and its 
rows are weakly increasing. The following two propositions are standard facts in 
invariant theory, see for example |Do| . We will give additional proofs HMSV in 
terms of "Kempe graphs" . 

Proposition 3.1. The relations between tableaux are generated by the Plucker 
relations: 



a 


b 




a 


c 




a 


b 


c 


d 




b 


d 


+ 


d 


c 



where a, 6, c, d are any integers between 1 and n. If t, <t, and 7 are the above 
tableaux, then all relations in S\ are generated by the corresponding relation s T = 

S fj S'y . 

Proposition 3.2. The 2 x aN semistandard tableaux are linearly independent; 

{s T I r is 2 x aN, semistandard} 
is a basis for the Nth graded piece of S a . 



THE PROJECTIVE INVARIANTS OF ORDERED POINTS ON THE LINE 7 

3.2. The homogeneous ring of (CP 1 )"// r SL(2, C). Assume that |r| = J2i r * = 
2a is even. If we quotient C™ x2 by GL(2, C) using the linearization |r|, we obtain the 
Grassmannian Gr 2 (C n ) with the line bundle Cf„- Let r be a weight of the torus T C 
GL(n) and Xr the corresponding character, which defines a T-linearization of Cf„- 
If we now quotient Gr 2 (C n ) by T we obtain the moduli space (CP 1 )"// r SL(2, C) 
(see the previous section on the Gel'fand-MacPherson correspondence.) 

The quotient Gr 2 (C n )// r T is, by definition, Proj Sj, where Sj is the fixed sub- 
ring of S a under the action of the torus. We now determine the invariant sec- 
tions. Let s T be a section of ~}i® aN corresponding to the tableau r. An clement 
t = (ti , . . . , t n ) G T acts on r via 

t ■ T = t C ~ Nr T 

where Cj is the number of times i occurs in t and we use the notation 

n 
i=l 

(this is most easily seen by returning to the bundle C over C" x2 ). Thus s T is 
invariant if and only if c = Ar, i.e., Cj = Arj for each 1 < i < n. For a general 
section s, write s — J2 a i s Ti where the Tj are semistandard. Clearly, s is invariant 
if and only if each s Ti is as well. Thus we have shown: 

Proposition 3.3. The Nth graded piece of the ring S'J has for a basis {s T } where 
t runs over the semistandard tableaux for which i occurs precisely Nri times. 

From now on, we are going to be working more with the tableaux than the 
sections. For convenience, we put R r to be the "ring of tableaux" which satisfy the 
condition of the above theorem. This is clearly no loss in generality, as the map 
s : _R r — > Sj which assigns to a tableau r the section s T is an isomorphism. 

We also will write C[Gr 2 (C")] for the homogeneous coordinate ring of the Grass- 
mannian with respect to the Pliicker embedding. We shall regard the elements of 
C[Gr 2 (C n )] as tableaux with two rows and any number of columns, with entries 
ranging from 1 to n. The ring R r is a subring of C[Gr 2 (C")]. 

3.3. Example. If r = (1,1,..., 1) (which corresponds to equilateral n-gons) a 
tableau is in R r if and only if each integer between 1 and n occurs the same number 
of times in the tableau. For example, for n = 6 the tableau 



1 


2 


3 


4 


5 


6 



is allowed. Note that the condition of being in R r puts a restriction on the number 
k of columns in a tableau: for this choice of r, if n is even then k must be a multiple 
of n/2 while if n odd then k must be a multiple of n. 

3.4. The side-splitting map on rings. We now construct a surjection of graded 
rings R r — > i? r < for certain choices of r and r'. This map will be called the side- 
splitting map for reasons which will become apparent later. In this section, [a;, y] 
will denote the integers between x and y (inclusively). 
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Let r be a side-length vector of length n and let r' be a side length vector of 
length n' , where n > n' . Let <j) : [l,n] — > [!,«'] be a nondecreasing map such that 



(i) < = 

We define a map 0* : R r — > R r r as follows: let be the unique graded ring 
homomorphism such that for any tableau r € i? r , 4>*(t) is the tableau obtained 
by replacing all i's in r with <f>(i). The following proposition shows that this is 
well-defined. 

Proposition 3.4. The map </>„ is a well-defined surjection of graded rings. Fur- 
thermore, it maps semistandard tableaux to semistandard tableaux (or zero). 

Proof. Define a map 0* : C[Gr2(C' 1 )] — > C[Gr2(C™ )] by letting 0* act on tableaux 
in the same manner that (f>* was specified to act on tableaux. The map will lift 
the map 0* to the larger ring C[Gr2(C n )]. The reason for doing this is that these 
larger rings are simpler than the rings R r 

Recall that the rings C[Gr2(C")] and C[Gr2(C™ )] are generated by 2 x 1 tableaux 
with entries in [l,n] ([!,«'] respectively) subject to the relations 



and 



a 


b 




a 


c 


+ 


a 


b 


c 


d 




b 


d 




d 


c 



These relations are obviously preserved by <j>*\ thus is well-defined. 

Next observe that 0* maps R r into R v > . This is an immediate consequence of the 
condition Q imposed on the map (f>. By construction, the restriction of the map 
0* to the subring R r is equal to the map 0*, that is to say, we have the following 
commutative diagram: 

R r c ^C[Gr 2 (C")] 



Rr 



C[Gr 2 (C"')]. 



This proves that the map is well-defined, since it is simply the restriction of a 
well-defined map. 

The fact that 0* is surjective is obvious: given any tableau r in C[Gr2(C n )] 
simply change all occurrences of i to something in 4>~ l (i) in such a way that the 
weights add up correctly. More precisely, if ji,... ,jk are the solutions to 4>{j) = i 
then change rj 1 of the i's in r to be ji's, Yj 2 of the i's to jVs, etc. By the condition 
GJ this is guaranteed to work. Thus 0* is surjective. Note, however, that 0* is not 
necessarily surjective. 

Finally, the fact that 0* takes semistandard tableau in R r to semistandard 
tableau in R r > (or zero) follows immediately from the condition that 4> is non- 
decreasing. This completes the proof. □ 

3.5. Geometric interpretation of the side-splitting map. The side-splitting 
map 0* : R r — > R r > defined in the previous section induces a map <fi* : M T > — > M r on 
the moduli spaces of polygons. This map has a very natural geometric description, 
which we now give. 

Let x € M T i be an n'-gon. Then <j)*(x) is obtained from x by splitting the ith 



edge of x into k pieces of lengths rj 1 



3l i ■ 



' ' Ok 



respectively, where j\ , . . . , jk are the 
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solutions to <f>(j) — i. By "splitting" an edge we simply mean regarding a point 
along the edge as a vertex. Thus if </> is not the identity map then </>* (x) will always 
have 180 degree internal angles. 

Geometrically, Proposition 13.41 may be rephrased as follows: 

Proposition 3.5. The map </>* : M T i — > M r is a closed immersion of projective 
varieties. 

3.6. Example of the side-splitting map. Let r = (1,1,1,1,1,1,1,1), r' = 
(2,2,2,2) and 



i 


1 


2 


3 


4 


5 


6 


7 


8 




1 


1 


2 


2 


3 


3 


4 


4 



The semistandard tableau 



1 


2 


4 


6 


3 


5 


7 


8 



is an element of i? r ; its image under is the semistandard tableau 



1 


1 


2 


3 


2 


3 


4 


4 



On polygons, (j>* takes equilateral quadrilaterals of side length 2 to equilateral 
octagons of side length 1. A typical example is illustrated below. 




1 12 

3.7. Generators for R T . The following theorem of Kempe gives generators of the 
ring R r in the case r = (1,1,.. .,1) and n is even. We give a possibly new proof of 
this important theorem here. For Kempe's original proof, see [Howel pg. 156]. We 
give another proof because we need to extend it to the case of arbitrary weights 
(Theorem l3.7|) . The graphical description of the ring used here will be key to results 
of |HMSVj . 

Theorem 3.6 (Kempe, 1894). For r = (1,1,..., 1) and n even, the ring R r is 
generated by degree one tableaux; in other words, R r is generated by 2 x (n/2) 
semistandard tableaux for which each integer between 1 and n occurs precisely once. 

Proof. We associate a graph T to a tableau r as follows: the vertices of the graph 
are the integers between 1 and n; for each column in the tableau containing the 
number i and j, place an edge between i and j. The graph is undirected (we have 
assumed that i < j since r is semistandard) and allowed to contain multiple edges 
between vertices. 

A tableau r can be written as a product t\t^ of tableaux where t\ is degree 1 if 
and only if one can pick n/2 edges in the graph associated to r which contain each 
vertex precisely once. In fact, these edges can be used to form the columns of n 
by a process inverse to that of the previous paragraph. If r can be decomposed as 
such we will say that it (or its graph) can be factored. 

We now examine how Plucker relations work on graphs. On tableaux, the Plucker 
relation takes a tableau and two columns in that tableau and yields a sum of two 
tableaux. In terms of graphs, therefore, the Plucker relation should take a graph 
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and two edges in the graph and result in two new graphs. More precisely, let r be 
a tableau and T its associated graph. Let (a, b) and (c, d) be two edges in T (i.e., 
two columns in t). The Plucker relations applied to these two columns in r give 



a 


b 




a 


c 


+ 


a 


b 


c 


d 




b 


d 




d 


c 



Thus the graphs of the resulting tableaux are obtained from T by removing the 
edges (a, c), (6, d) and then in the first graph adding edges (a,b),(c,d) and in the 
second adding (a, d),(b, c). This may be represented visually by: 

6* 0c &• »c &• mc 

+ 




We first show that every degree two tableaux can be expressed algebraically in 
terms of degree one tableaux. Now, the graph of such a tableau is a graph on n 
vertices for which every vertex has valence 2. Such a graph is necessarily a disjoint 
union of cycles. If we take two cycles and one edge from each cycle and apply the 
Plucker relations, the cycles merge into one cycle in both of the resulting graphs. 
Thus by applying the Plucker relations repeatedly we can merge together pairs of 
cycles of odd length and end up with many graphs each of which consists entirely 
of even length cycles. An even cycle can clearly be factored by taking every other 
edge. Thus the original degree two tableau can be written as a sum of products of 
degree one tableaux. 

Now suppose that r has degree k > 2. Let T be the associated graph; note that 
T is k- regular. We form a new graph T by doubling the vertex set; each vertex is 
split into a "man" and a "woman", i.e., the vertex set of T is: 

Vert(r) = {mani, . . . , man„, womani, . . . , woman„}. 

For each edge of T let (man; , woman., ) and (man,, womani) be edges of V. 

Note that T is fc-regular and bi-partite between men and women. Recall Hall's 
Marriage Theorem for bipartite graphs: there is a matching (a 1-regular subgraph 
with the same vertex set) in V if and only if any collection of women are compatible 
with at least as many men. This condition is satisfied since T is regular. Hence 
there is a matching A in T. Let A be the graph on vertices {1, . . . , n} such that for 
each edge (manj, woman,) in A we place the edge into A. Now A is 2-regular, 
and it is almost a subgraph of T. However, there could be two occurrences of an 
edge in A but only one in T; this may happen if both (manj, woman,) and 
(man^, woman;) are edges of A. Nevertheless, this problematic repeated edge in A 
is a 2-cycle. Hence if we apply Plucker relations to rewrite A as a sum of 2-regular 
graphs with all even cycles, this 2-cycle will be carried along in each term 

as a common factor. Finally when we pick out a 1-rcgular subgraph from each 
such term, the edge will be chosen only once. Hence we will obtain an honest 
expression for T as a sum of terms with 1-regular subgraphs. Thus each tableau of 
degree k is generated by tableaux of degree one. □ 

We illustrate the proof given above for n = 6. Consider the tableau 



1 


2 


3 


4 


5 


6 


2 


3 


4 


5 


6 


1 
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Its graph and a factorization arc depicted below 

3» x «4 




This corresponds to the factorization of tableau: 



1 


2 


3 


4 


5 


6 




1 


3 


5 


2 


3 


4 


5 


6 


1 




2 


4 


6 


example 


is \ 


jiven by the tableau 










1 


1 


2 


4 


4 


5 










2 


3 


3 


5 


6 


6 



the graph of which is 




2 


4 


6 


3 


5 


1 



Clearly, this cannot be factored. However, upon applying the Plucker relations to 
edges (1,3) and (4,6) we obtain the two graphs: 




Each of these graphs is isomorphic to the graph in the previous example (as un- 
labeled graphs) and so can be factored. Such a factorization would express the 
original tableau as a sum with two terms, each of which is a product of two degree 
one tableaux. 

Theorem 3.7. For any weight r' the ring R r i is generated by lowest degree ele- 
ments. 



Proof. This follows immediately from Theorem 13 . til and Proposition ^. 41 Take r to 
be the side- length vector of length n consisting of all l's, where n = |r'|. There is 
an obvious map 4> '■ ~* [l; n '] satisfying the conditions to be a side-splitting 

map. The resulting surjection : R r — > R r * implies that R r i is generated by lowest 
degree elements, since this is true for R r . □ 

Note that these results give us projective embeddings of (CP 1 )"// r SL(2, C): if 
N + 1 is the number of lowest degree elements of R r then (CP 1 ) n // r SL(2, C) embeds 
into CP^. We will call this embedding the Kempe embedding. For example, for 
n = 2m even and r = (1, 1, . . . , 1) the hook length formula gives N — C m — 1, where 



(2m)! 



(to + 1)! to! 



is the m.th Catalan number; thus the moduli space of equilateral 2?7t-gons naturally 
embeds nondegenerately into CP m_1 . 
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4. The three isomorphic polytopes 

In this section, we give three quite different descriptions of the key polytope 
used in this paper. We will use two of them (the diagonal length polytope and 
the semistandard tableau polytope) in our argument, and we discuss the third (the 
Gel'fand-Tsetlin polytope) because it is an important description used elsewhere in 
the literature. 



4.1. The diagonal length polytope D(r). We define the map F : M r (R 2 ) — > 
R" -3 by F(e) = d where d = (d\, d,2, ■ . . , d n -$) is the set of lengths of the diagonals 
drawn from the zeroth vertex vo to the remaining vertices. Precisely 

di = ||ei + e-i H V e»| | , 1 < i < n — 1. 

Thus the i diagonal joins vo to Vi. 

We note that d\ and rf„_i are fixed (they are the lengths of the first and last 
edges), di — r\ and d n -\ = r n . Also F is continuous, but is not smooth where 
some diagonal length di is equal to zero (because yjx is not a smooth function of x 
near x = 0, hence di is not a smooth function). 

We define a subset D(r) of IR™~ 3 by 

D(r) = F(M r (M 2 )). 

Proposition 4.1. The set D(r) = F(M r (R 2 )) is the convex polytope cut out by 
the n — 2 triples of triangle inequalities 

(1) di - d l+ i < r i+ i 

(2) di - d i+ i > -r i+ i 

(3) di + d i+ i > r i+ i 

for 1 < i < n — 2. 




Proof. Draw an abstract convex n-gon P in the plane (without specifying its side- 
lengths). Then the above diagonals triangulate P into n— 2 triangles, T\, T2, . . . , T„_2 
where T\ has vertices v§,v\ and V2, ?2 has vertices «o,t | 2,^3 and finally T„_2 has 
vertices w ,w n -2 and v n -\. 
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The critical observation is that we can construct a polygon with the given side- 
lengths if and only if we can realize each of the n — 2 triangles Ti, 1 < i < n — 2 as 
planar triangles with side-lengths d^r^i and di+i. For given the n — 2 triangles 
we can assemble them along their common diagonals to obtain the n-gon. But the 
triangle Ti can be realized if and only if the three numbers di, r^+i and di + i satisfy 
the triangle inequalities. □ 

4.2. The Gel'fand-Tsetlin polytopes GT(A-c&2, r). To begin this section we will 
make a definition. (Our presentation here is borrowed from |dLMc| though we have 
indexed our entries differently.) 

For each n G N, let X n be the set of all triangular arrays (a:ij)i<i<j< n with 
Xij e M. 

Definition 4.2. A Gel'fand-Tsetlin pattern or GT-pattern is a triangular array 
x = (xy)i<j<j<n G -^n such that all x^ are nonnegative and satisfy the interlacing 
inequalities: Xi.j+i > Xij > Xij+i, for l<i<j<n — 1. 

Define Sj, 1 < i < n, to be the sum of the entries in the ith row, 

i 

7=1 

and ri, 1 < j < n, to be the first differences of the s^'s so 

7'i = Si and ri = Sj+i — Sj, 1 < i < n — 1. 

We then define 

Definition 4.3. The weight wt(x) of the Gel'fand-Tsetlin pattern x is the n-tuple 
r = (ri, r2, . . . , r„) where the ri 's are as immediately above. 

A GT-pattern is traditionally depicted in an inverted triangle array. See jdLMcl 
pg. 2]. In our case all the entries Xij will be zero for % > 3, that is there are only 
two nonzero entries in each row of the pattern (except the first (bottom) row where 
there is only one nonzero entry). We will use a,, hi to denote the nonzero entries in 
the ith row. Furthermore the two nonzero entries in the top row will be assumed 
to be equal. Their common value will be denoted A. We give an example for the 
case of n = 6 (we define a n — b n — a n _i = A and b\ = 0). 
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A 



















h 




































63 













«2 




62 












«i 












Fit 


cure 2 









We will often abbreviate such a pattern by the ordered pair (a, b) where a = 
(01, a 2 , . . . , a„) and b = (61, 62, ■ ■ ■ , b n ). 

Thus we now have Si — a% + bi, 1 < i < n and the interlacing inequalities now 
become 

(1) a i+ x > ai 

(2) a,i > h+i 

(3) b i+1 > b t . 
Here 1 < i < n. 

We will denote the the above polytope by GT(Kvj2)- Thus the polytope GT(Aw2) 
has affine hull AT (A), the subspace of M. 2n defined by the conditions a n = b n = A 
and bi = 0. 

4.2.1. The polytope GT(Azu2, r). Suppose now that an n-tuple of positive real num- 
bers r is given. We define 

i 

i=i 

Wc define an affine subspace AT (A, r) of R 2 ™ by the conditions 

Si = en + bi, 1 < i < n. 

Definition 4.4. The polytope GT(hvj2, r) is the intersection of the polytope GT(hvD2) 
with the affine subspace X(A,r). 

Thus the elements x 6 GT(Kw2, r) are required to have weight r. Recalling that 
b\ = we have a\ = s\ = r\. 

Definition 4.5. We define a map $ : R 2 ™ — » M™ _1 by $((a, b)) = d where 

di — ai - bi 

for all i such that 1 < i < n — 1 . 

The map $ is the map of momentum polytopes underlying the Hausmann- 
Knutson duality between the bending integrable system on the polygon space M T 
and the Gel'fand-Tsetlin integrable system on the torus quotient Gr 2 (C™)// r T, see 

EH- 

Proposition 4.6. Suppose A = (X^j=i r «)/2- Then the map $ carries the Gel'fand- 
Tsetlin polytope GT(Avj2,y) bijectively onto the diagonal length polytope D(r). 

Proof. Note first that the inequality a.; > bi corresponds under $ to the inequality 
di > 0. We will prove that the interlacing inequalities relating the ith and i + 1 rows 
(i.e. the rows (a^, bi) and (o»+i, ^+1)) correspond under <f> to the triangle inequalities 
for the triangle Ti + 2 (that is the triangle with side-lengths dj+i, di+2, fi+3)- 
The three interlacing inequalities are 
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(1) a l+ i > at 

(2) a t > b i+ i 

(3) > h. 

The reader will verify that each of the interlacing inequalities corresponds to 
one of the three triangle inequalities. We label the triangle inequalities so that 
corresponding inequalities have the same label. 

(1) d i+ i - d i+2 < r i+1 

(2) d i+ i + d i+2 > r i+1 

(3) d i+1 - d i+2 > -r i+ i 

□ 

We leave the analysis of the two boundary triangles to the reader. 

4.3. The polytopes SS(Aw2, r). The following definitions arc fundamental in 
combinatorial representation theory. 

Definition 4.7. A filling of a Young diagram by the integers between 1 and n 
is said to be semistandard if the columns are strictly increasing and the rows are 
weakly increasing. 

A Young diagram with a semistandard filling by the integers between 1 and n is 
called a semistandard Young tableau. Given a semistandard Young tableau t we 
define its weight wt(r) to be the sequence of nonnegative integers r = (r l7 r 2 , . . . , r n ) 
where is the number of i's in the tableau. 

We will now restrict to the case in which the underlying Young diagram is a 2 
by M rectangle. 

Definition 4.8. Let r be a semistandard tableau obtained by a semistandard filling 
of a 2 by M rectangle filled by the integers between 1 and n. We let k\j, resp. k 2 j 
denote the number of j 's in the first, resp. second row. We define the multiweight 

wt(r) of t to be the 2 by n matrix with integer entries given by wt(r) = 

where 

/kA _ /fcn fci2 fci 3 ••• fci,„_i fci„\ 
\k2J~\k21 k 2 2 k 23 ■■■ k 2 , n -i k 2n ) ' 

thcnwt(T)= v C. 1 2 1 2)- 

Note also that the (ordinary) weight wt{r) = r is given by 

n = ku + fe 2 j, 1 < i < n. 

The multiplicities satisfy the following "stairstep inequalities" (corresponding 
to the condition that the columns be strictly increasing): 

i i—1 

^ k 2 j < kij, 2 < i < n — 1. 



For example if r = 



1 


1 


2 


4 


4 


5 


2 


3 


3 


5 


6 


6 
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The third stair-step inequality 



They also satisfy the three equations 



n n 



(2) 



J2 k u = h - 



'2 1 



1=1 1=1 



(3) 



fcai =0 



(4) k ln = 0. 

Proposition 4.9. The stairstep inequalities and the equations 0), fffl . Op, give 
conditions on . I i/ioi are necessary and sufficient in order that there exist a 




semistandard filling of a 2 by n rectangle such that there are ku i's, 1 < i < n, m 
i/ie first row and k2i i's, 1 < i < n, in the second row. 

Proof. There is only one way to fill in the rows with the given multiplicities since 
the rows are weakly increasing. The ith stairstep inequality gives that the string 
of i's in the bottom row is completed before the string of i's in the top row is 
completed. This guarantees that the columns are strictly increasing. □ 



To save space we will replace the column vector notation 




by the row vector 



notation (ki, k2) 

We now define the third polytope SS(Aw2,tc) we will need in this paper. 

Definition 4.10. Define the polytope SS(Azu2) to be the set of 2 by n matrices 
with real number entries 



such that the yij 's satisfy the stairstep inequalities and the three equalities above. 
We define the polytope SS(Avj2,r) to be the subset of SS(Aw2) consisting of those 
y which are of weight r i. e. such that 



Proposition 4.11. 

(i) The map ^ carries the Gel'fand-Tsetlin polytope GT(Avj2)) bijectively onto 
the polytope SS(A-cc>2). 

(ii) The map ^ is weight-preserving and consequently carries the Gel'fand- 
Tsetlin polytope GT(An72),r) bijectively onto the polytope SS(Aw2,r) . 

Proof. We first prove (i). We claim that the ith stairstep inequality is equivalent 
under ^ to the middle interlacing inequality > 6j+i. Indeed the sum of the first i 




Vii Vi2 Vi3 

2/21 2/22 J/23 




Vij + V2j =Tj, 1 < j < n. 
4.3.1. The map ^. We define a map ^ by ^(a, b) = (ki,k2) where 
fei,t+i = a i+i ~ a i and fc 2 ,(+i = 6-i+i - h. 




telescopes to and the sum of the first i + 1 
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entries in the second row telescopes to bi+\. The other two interlacing inequalities 
are equivalent to the conditions that fci,i+i and fc2,i+i are nonnegative. 

To prove (ii) we first claim that under 'J the number r\ goes to k\\ and j-j goes 
to fci.i + &2.i (the number of times i appears in the tableaux T corresponding to 
^>(x)). Indeed the first statement is obvious and for i > 2 we have rj = Sj — Si+i = 
(di + 6i) - (oi_i + 6i_i) = (aj - Oi_i) + (bi + bi-i) = ku + k 2 i- 

From this it is immediate that the weight of the pattern x is equal to the weight 
of the tableau corresponding to $f(x). □ 

Remark 4.12. The map on integral points induced by the map \& is a special case of 
a basic map in combinatorial representation theory. The integral GT patterns and 
the semistandard Young tableau index weight bases for the irreducible representation 
with highest weight Aw2 and the map \1/ indexes a weight-preserving change of basis 
(see |dLMcl Fig. 1]/ 

4.4. Lattice points in the diagonal polytopes D(r). We have defined the 
polytope isomorphisms 

W : GT(Azu 2 ,r) -> SS{Azu 2l r), 

$ : GT(Atu 2 ,r) -> D(r). 

Each of these takes integral integral points to integral points. Furthermore : 
SS(Azu2,r) — + GT(An72,r) carries integral points to integral points. The integral 
points of SS(Aw2, r) (and hence GT(Azu2, r)) are of fundamental importance since 
they correspond to semistandard tableaux. 

The map does not take integral points to integral points. There are generally 
more integral points in D(r) than in GT(Av&2, r). In fact, the integral points in 
D(r) are in one-to-one correspondence with the integral points in GT(2Aw2, 2r). 
A simple example is r = (1, 1, 1, 1). The Gel'fand-Tsetlin polytope GT(2o72,r) has 



two integral points corresponding to the tableaux 



1 


3 


2 


4 



and 



1 


2 


3 


4 



but D(r) has 



three integral points, (1,2,1), (1,1,1), and (1,0,1). The point (1,1,1) is not the 
image of an integral point in GT{2w2,y). Since we are primarily concerned with 
the semistandard tableaux which generate R r , which shall say the a point in D(r) 
is a lattice point iff it maps to an integral point under <& -1 . 

Proposition 4.13. Denote the lattice points in D(r) by D(r)(Z). Let d € D(r). 
Then, 

d e D(r)(Z) <=> dj = ( r^j mod 2 for every j <n — 1. 

(In particular if r = (1,1,. ..,1) then d € D(r) is a lattice point iff di = i mod 2 
for each i < n — 1.) 

Proof. We have that d 6 D(r)(Z) if and only if $ _1 (d) is integral by definition. 
This means that dj = ((X)i=i r + and bj = ((2i=i r i) — ^j)/2 are integers 

for each j < n — 1. This is equivalent to Ei=i r + ^ 2Z, which is equivalent 
to dj = (ELin) mod 2. □ 
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(5) ——<L(H x )2~ codimX . 



4.5. Application: (CP 1 ) ,l // r SL(2, C) is rarely a complete intersection. As 

an application of this identification of polytopes, we show that the moduli space is 
almost never a complete intersection. We do this by showing that its degree is too 
low compared to its codimension. The main point of this section is to show that 
the semistandard tableau polytope interpretation allows us to effectively bound the 
number of points in the polytope, which yields a previously inaccessible geometric 
consequence. 

Let Hx be the Hilbert polynomial of a projective variety, X and L(Hx) its 
leading coefficient. (We will not use this notation beyond this subsection.) If 
X C CP^ be a complete intersection which is nondegenerate (not contained in any 
hyperplane), then the degree of each defining equation of is at least 2, so the degree 
of X is at least 2 codlmX . As the leading coefficient of the Hilbert polynomial is the 
degree divided by dimX!, we have 

1 

(dimA)! 

We now apply this observation to show that the Kempe embedding is rarely a 
complete intersection. The even and odd cases must be treated differently. 

First, let n be even, r = (1,1,...,!) and N — C„/2 — 1- The Kempe embedding 
gives an embedding of (CP 1 )"// r SL(2, C) into CP N . 

Theorem 4.14. For n > 8 even, the image of the Kempe embedding M r — » CP^ 
is not a complete intersection. For n — 2,4,6 the image is a complete intersection. 

We wish to apply JSJ. To do so, we need to know about the leading coefficient 
of the Hilbert polynomial Hr of the Kempe embedding. 

Lemma 4.15. The leading coefficient L{H R )of the Hilbert polynomial of the ring 
R r is < 1. 

Proof. The £th graded component of R r has for a basis the semistandard tableaux of 
weight £, which correspond bijectively to integral points in the polytope £SS(^W2, r) 
(see JU, the dilate of the polytope SS(^W2, r) by the factor I. Thus the dimension 
of the £th graded component of R r is equal to the number of integral points in 
£SS(jW 2 , r). For large £ we have 

H R {l) = #(lSs{^w 2 ,v) (Z)). 

Now there is a map 7r from the polytope tSS(-zzu%, r) to the n~ 3 dimensional cube 
with side lengths equal to I given by 

7r(k) = (fcl,2, fcl,3, • • • , fcl,n-2)- 
The reader will verify that 7r is an injection whence 

H R {£) = # (£.SS Q^2,r) (Z)) < (£ + l)"" 3 . 

But the degree of H R is n — 3. The previous inequality (valid for large £) implies 
that the leading coefficient of Hr is less than or equal to 1 . □ 

We now prove the Theorem. 

Proof ( of Theorem \4-14[ )- Assume the image of the Kempe embedding is a complete 
intersection. We now know the following: L(Hm v ) < 1, dimM r = n — 3 and 
codimMr = C n/2 -n + 2. The inequality © would then give 2 C "/2-™+ 2 < (n-3)!; 
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however, this is violated for n > 8: take log 2 of both sides, together with log 2 ((n — 
3)!) < (n-3)(ra-2)/2 for n > 7. Also C n/2 -n + 2 > (n-3)(n-2)/2 for n > 10. 
When n = 8 we have 2 C4 ~ 8 + 2 = 2 8 = 256 > 120 = (8 - 3)!. 

For n = 2 the ring i? r = C[x] and the space (which is a point) is a complete 
intersection. For n = 4 the space (CP 1 )"// r SL(2, C) is simply CP 1 (and the Kempe 
embedding is surjective onto CP 1 ). For n — 6 the image of the Kempe embedding 
is a cubic hypersurface in CP 4 , see |DO| . These are all complete intersections. □ 

Now let us examine the case n is odd. Now the image of the Kempe embedding 
lies within CP^ -1 where N is the number of semistandard tableaux weighted by 
(2,2,...,2)eZ». 

Theorem 4.16. Let n > 1 be an odd integer. Then the image of the Kempe 
embedding M T — > CP N is a complete intersection iff n = 1 or n = 3. 

Lemma 4.17. Let r = (2,2, ...,2) 6 Z" where n is odd. The leading coefficient of 
the Hilbert polynomial of the ring R T is < 2™~ 3 . 

Proof. The £th graded component of R r has for a basis the semistandard tableaux of 
weight 21, which correspond bijectively to integral points in the polytope £SS(nw2, r), 
the dilation of the polytope SS(nw2, r) by a factor of £. Thus the dimension of the 
£th graded component of R r is equal to the number of integral points in tSS(rwj2, r). 
We repeat the previous argument replacing the cube of dimension n — 3 with side- 
lengths £ by the cube of dimension n — 3 with side-lengths 2£. We obtain 

H R (£) = #(£SS{nw 2 ,r)(Z)) < (2£ + l) n ~ 3 . 

□ 

We now prove the theorem for the case n odd. 

Proof ( of Theorem \4- 1 6\ ) ■ Assume the image of the Kempe embedding is a complete 
intersection. Let R(n) = N be the number of integral points in SS(nv&2,r) (the 
notation R(n) is used because R(n) is the nth Riordan number). We now know the 
following: L(H Mr ) < 2"~ 3 , dimA/ r = n - 3 and codim Af r = R(n) - n + 2. The 
inequality JSJ would then give 2 fi (™)~ n + 2 < 2"~ 3 (n — 3)!. We claim this inequality 
is violated for n > 7. It is simple to check that R(n) > 2™ -3 for n > 7. But for 
n> 7, 

2 R(n)-n+2 > 2 2"- 3 -n+2 > 2"- 3 (n- 3)!. 

We then deal with the small cases by hand. If n = 5 then R(5) = 6 and 
2 R ( n >~ n + 2 = 8 and 2"^ 3 (n — 3)! = 8 so the inequality is not violated. However, 
the ring R r is still not a complete intersection; there are six generators and five 
essential quadratic relations (this is classical, and may also be seen in 0). But the 
space is two dimensional, so to be a complete intersection its ideal should have just 
three generators. Therefore R r is not a complete intersection for n > 5. 

If n = 1 then R r = C (the space is empty) and if n = 3 then R r = C[x] (the 
space is a point). These are both complete intersections. □ 

5. A TORIC DEGENERATION OF M T 

We construct a toric degeneration of the moduli space of polygons by descending 
a toric degeneration of the Grassmannian Gi'2(C n ) to its torus quotients. The 
degeneration of the Grassmannian is essentially the same as that given in |GL| and 
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our toric fiber coincides with that of [Hi], page 104. Foth and Hu |FH| first observed 
that the toric degenerations of flag varieties constructed by Alexeev and Brion 
|AB| descend to give toric degenerations of their torus quotients. The momentum 
polytopes of the corresponding toric varieties will be SS (AW2) and SS (Aw2, r) 
respectively. In what follows we consider problems concerning lattice points in 
these polytopes. In all cases the underlying lattice will be the standard integer 
lattice. 

5.1. A toric degeneration of Gr2(C"). Our toric degeneration is essentially the 
same as that given in |GL| . Recall that 2a = = |r| and n is the very ample 

line bundle of Gr2(C ra ) corresponding to the character det a of GL(2, C). Let 

00 

i?=0r(Gr 2 (C"),(£^r N ). 

The degree one (N — 1) sections s T generate R as a ring, where r is a semistandard 
2 by A tableau filled with indices 1 through n. For ease of notation, we shall identify 
s T with r. 

We have that R is an infinite-dimensional C-vector space, with basis consisting 
of semistandard 2 by Na tableaux as N ranges from to infinity. (When N = 
the section s$ of the empty tableau is taken to be the constant section 1 of the 
trivial line bundle.) The multi- weights wt(r) defined in the previous section make 
R into a multi-graded vector space. For each multi-weight k, let 7Tk denote the 
projection of R onto the one-dimensional subspace of weight k. Let gr x (i?) denote 
the associated multi-graded ring, defined as follows. As a C-vector space gr x (i?) 
is the same as R; only the ring structures will differ. We define multiplication on 
gri(-R) by 

f -gt'iC-R) ^ = Kk(r -r a), 

where k = wt(r) + wt (er) and t,ct are semistandard tableaux. Here we have used f 
and a to denote the elements in gr 1 (i?) corresponding to the (multihomogeneous) 
elements r and a. 

Definition 5.1. Given semistandard tableaux r and a, let t * a be the unique 
semistandard tableau such that wt(r * a) — wt(r) + wt(cr). 

Remark 5.2. The tableau T*a can be described alternatively as the tableau obtained 
by concatenating r and a, then rearranging the top row and bottom row indices so 
that both rows are nondecreasing. 

Lemma 5.3. The product off and a in gr-^i?) is given by: 

Proof. If basic straightening relations are applied to the product rcr, all the mono- 
mials have the same set of indices as r and a together. Furthermore, there is 
exactly one monomial in the sum which has the same set of indices in its top row 
as the set of indices in the top row of the concatenated to. Finally when enough 
applications of basic straightening relations are applied so that each term in the 
sum is semistandard, the unique term with the same indices in the top row as rcr 
must be equal to r * a. □ 
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Let T be the complex torus C 2xn /Z 2x " of dimension 2n. Identify the characters 
of f with the multi-weights (ki,k 2 ) S I? n by 

(k 1 ,k 2 )((*l,l, . . .M,nM,l, ■ ■ M*2,n)) = Y[ V/- 

We define an action of T on semistandard tableaux. If wt(r) = (ki, k 2 ) and t E T, 
let 

t ■ t = wt(r)(t) T. 

Extend the action to be linear on R. 

The torus T does not act effectively on R. For k = 1,2 and 1 < I < n let 
Tu,t denote the one dimensional subgroup of T where all components ijj except 
tk,e are equal to 1. The subgroups T 2j i and T\^ n act trivially since in any semi- 
standard tableau the index 1 does not appear in the second row nor does the 
index n appear in the first row. Furthermore, since the tableaux also have the 
same number of entries in the first and second rows, the one-dimensional subgroup 
(t, t, . . . , t, i -1 , i -1 , . . . , t~ x ) acts trivially. Let T denote the quotient of T by these 
three one-dimensional subgroups. Now the character lattice x*(T) is canonically a 
sub-lattice of x*(T) of dimension 2n — 3, given by the equations 

= ki t „ = and ^2 &M = X] ^ 2J ' 

i t 

Now T acts effectively on R (and gr x (i?)) as a collection C module homomorphisms. 
Furthermore, T acts by ring homomorphisms on gr 1 (i?), since 

(t ■ r)(t ■ cr) = wt(r)(i)wt(cr)(t)Tcr = wt(r * a)(t)(r * a) = t ■ (t * a). 

Let Gr 2 (C")o denote the associated toric variety Proj(gr 1 (i?)), which contains the 
projective quotient T/A(T) of T as an open subset. Here A( T) denotes the image 
in T of the diagonal subgroup of T. 

Now we shall construct Gr 2 (C™)o as the special fiber of a degeneration of the 
ring R by choosing a T stable N-filtration as in |AB| . 

Definition 5.4. Let C > 2 be an integer. For each semistandard 2 by Na tableau 

define 



n,i 


n,2 


T 2 ,l 


T"2,2 



TiNa 



1~2, Na 



C T = / ]ri t j + Ct 2 .i- 
i=\ 

For each non-negative integer m let 

F m {R)= 0C[r]ci?. 

C T <m 

Let gr 2 (R) be the associated graded ring, with graded components F m (R) / F m -i(R) . 
We shall say that the tableau r has LG-degree C T (since this is the construction of 
Lakshmibai- Gonciulea ) . 

Now R is both filtered and graded. The filtration is given by the LG-degrees 
of tableaux and the grading comes from the decomposition of R into sections of 
tensor powers of £ 2 „. The filtration and grading are not compatible, since the set 
of elements of R of degree k and less is not a union of LG-filtration levels. 
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Now gr 2 (i?) is graded in two ways; we have the standard degree deg(r) = N 
where r is 2 by Na and there is also the LG-degree C r . The reason why the 
standard grading (by the standard degree) is well-defined on gr 2 (i?) is that the 
standard degree of a tableau may be computed from its multi- weight. 

We will use the following notation for the rest of the paper. We have an identi- 
fication of vector spaces 

R=@C n 

where Ti runs over the set of semistandard tableau with two rows. If the LG-dcgrcc 
of Ti is m then we let fi denote the corresponding (basis) element of gr 2 (i?)( m ) = 
F m (R)/F m -i(R). Thus as vector spaces we have 

gr a (ie) = ©Cfi. 

Lemma 5.5. Multiplication within gr 2 (i?) is given by f -gr 2 (fl) o — t * a. 

Proof. Suppose that t,ct are semistandard tableaux. Let tu = r * a + be 
the product of r and a computed in R, where the 7^ are semistandard. We shall 
show that C 7i < C T * a for each i. Consider the basic straightening relations 



h 








h 




«2 




h 




h 


u 








«3 




i A 




12 




i 4 



where 1 < i\ < 12 < 13 < 14 < n. (We are considering the above 2 by 2 tableaux as 
factors of larger tableaux which actually lie within R.) Let 



ii 




12 


i 4 







Oil 



ii 




12 


h 




U 



a 2 









12 



'3 



We have 



C a = ii 
C a 



«2 - 

- «2 

- h 



C(«3 + k), 
-C{i 2 + u). 



Now C a = C ai . 



Since «3 > ii and C > 2, 

C a2 = {12 - is) + C(i 3 - i 2 ) = {C- l)(i 3 - i 2 ) > 0. 

Since the equation to = r * a + c, ili IS gotten from a sequence of basic straight- 
ening relations, and r * a is the final leftmost term, it is clear from the above that 
each C 7i < C T * CT . Hence the product of f and a in gr 2 (i?) is r * a. □ 

Corollary 5.6. The C-algebras gr 1 (i?) and gr 2 (i?) are isomorphic. 

Remark 5.7. Of course gr 1 (i?) and gr 2 (i?) are not isomorphic as graded C-algebras: 
the grading o/gr 1 (i?) is by a cone in the character lattice o/T, whereas the grading 
of gT 2 (R) is a grading by the natural numbers. 

It is well-known that if R is a filtered ring then there is a one-parameter flat 
degeneration with special fiber the associated graded ring of R. We sketch one way 
to do this, borrowed from |AB| . using the Rees algebra. Let z be an indeterminate 
and let TZ be the Rees algebra 

K 



F m (R)z m C R[z]. 



m=0 



Theorem 5.8. (Alexeev-Brion |AB) ) 
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• 1Z is flat over C[z]. 

• n® C [z] C[z, z- 1 ] ^ R[z, z- 1 }. 

• K® c[z] £[z]/{z) = gr 2 {R). 

5.2. Restriction of the degeneration to torus invariants. The small torus 
T = (C x )™ acts on R by ring homomorphisms, by 

t ■ r = X?(*)X.(* _1 )t-, 

where r is a 2 by Na semistandard tableau and s = (s\, S2, ■ ■ ■ , s n ) where Sj is the 
number of occurrences of i in r. We extend the action of the small torus T to 1Z 
by making the indeterminate z an invariant. Let 1Z T denote the torus invariants. 

Theorem 5.9. 

• 1Z T is flat over C[z]. 

• ft T ®c[z] Clz^z- 1 ] ^R T [z,z- 1 ]. 
. n T ® C [z]C[z}/(z) = gT 2 (R) T . 

Proof. Flatness follows from the fact that restriction to T-invariants is an exact 
functor of C[z]-modules. The other properties are immediate. □ 

Recall that the T-invariant sub-module R r = R T of R is generated by symbols 
f for those tableaux r, with weight a multiple of r. We still say that the LG-degree 
of f in R T is C T as above. However, the standard degrees of r and f are no longer 
the number of columns of r, but rather the number N whenever r has shape 2 by 
Na (where a = |r|/2), since then r corresponds to a section s T of the Nth tensor 
power of the line bundle £fn over Gr2(C n ), see 

Definition 5.10. We let (R r )o denote the projective coordinate ring of the toric 
fiber of the above induced toric degeneration or R r = R T . Thus 

(i? r ) -gr 2 (i?) T . 

The main point of what follows is that the graded C-algebra (R r )o can be iden- 
tified with the semigroup algebra of the graded semigroup S r of lattice points in 
the family of integral dilates D(Nr),N > 0, of the diagonal polytope D(r). Here 
we define the degree of a lattice point d 6 D(Nr) to be N. This definition of 
degree makes the semi-group algebra C[S r ] into a graded C-algebra with relations 
generated by binomial relations Xd 1 Xd 2 ~ ^di^d^ where di + d 2 = + d' 2 in S T . 
Here we use the symbol Xd to be the element of C[5 r ] corresponding to d € D(Nr). 

Proposition 5.11. We have an isomorphism of graded <C-algebras 

{R r ) £* C[S r }. 

Proof. First of all gr 2 (i? T ) and R T are isomorphic as C-modules. A basis for the 
ATth graded summand is given by the set f for r a semistandard 2 by Na tableaux 
of weight Nr. These correspond to the integral points occurring in SS(Navj2, Nr) 
for N > 0. The map \P o <I> -1 is a degree-preserving bijection between S T and this 
basis. We claim this map induces a graded ring homomorphism. Multiplication 
in gr 2 (i? T ) is given by fa = t * a. But the multi- weight of r * a is the sum 
of the multi- weights of r and a by definition. Hence multiplication in gr 2 (i? T ) 
corresponds to addition of multi- weights, which is the (commutative) semigroup 
structure of the integral points in the various SS(Naw2, Nr). The map ^ o is 
additive and so it preserves the semigroup structure. Therefore it induces to a ring 
homomorphism. □ 
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We will identify the rings (R r )o and C[S r ] using the above isomorphism hence- 
forth. 

6. The projective coordinate ring of the toric fiber (M r ) 

Fix r e (Z + )™. We shall show in this section that the degree one and degree 
two elements of the toric ring C[S r ] generate C[5 r ]. Furthermore we will show that 
the ideal of C^r] (and hence (R r )o) is generated by relations of degrees two, three, 
and four. It follows immediately from the proofs given that C[S , 2 r ] — (-R21O0 has a 
presentation by degree one generators and quadratic relations. 

6.1. Generators for C[S r ]. 

Definition 6.1. If A, B are subsets of a vector space, their Minkowski sum A + B 
is 

A + B = {a + b\ a e A, b e B}. 

Additionally when the vector space contains a given lattice let A(Z) denote the 
lattice points which are contained in A. 

Definition 6.2. For each positive integer k, let D{k) = D(kr). 

Lemma 6.3. For each positive integer m, 

D(2m + 1)(Z) = D(1)(Z) + £>(2m)(Z). 

Proof. Given d e £)(2m + l)(Z) we shall construct d' £ D(1)(Z) in the proximity of 
d/(2m+ 1) such that d d' = d" £ D(2m)(Z). An clement d' = (d[, . . .,d' n _{) in 
D(l) is a lattice point iff each d[ is an integer with the same parity as (r\ + ■ ■ ■ + rj); 
that is d\ = (ri + ■ ■ ■ + r{) mod 2. On the other hand d" = (d'{, . . . , ci^_i) in 
D(2m) is a lattice point iff each d" is an even integer. Define 

d\ = k, such that k £ Z, k = (ri H + 7^) mod 2, and 

For this to be well-defined we need to show that k exists and is unique. Uniqueness 
follows immediately since there can be only one integer of a given parity in an open 
interval of length 2. For existence we must check that di/(2m + 1) does not have 
opposite parity to (ri + ■ ■ ■ + fj), since in this case there is no integer of the correct 
parity less than one unit from di/ {2m +1). But di = (r± + • • • + r,) mod 2 since 
d £ D(2m + 1)(Z) is a lattice point and (2m + 1) is odd. Hence if dj/(2m + 1) is 
an integer then dj/(2m +1) = (ri + ■ ■ ■ + r») mod 2 as well since 2m + 1 is odd. 
Therefore the parity condition for d' is satisfied. 

Let d" = d d'. Note that each d" is even since di and d\ have the same parity. 
We have that in fact d" is the nearest even integer to 2mdij(2m +1). Thus the 
lattice point conditions are satisfied. Now we only need to show that d' £ D(l) 
and d" £ D{2m). 

Since d\ = (2m+l)ri and d n -\ — (2ro+l)r„_i we have that d[ — n, d'{ — 2mr\, 
d' n _ 1 = r n -\, and = 2mr n -\. It remains to show the triangle inequalities, 

(1) d{_! < d\ + n, d'l_ x < d'( + 2mr t , 

(2) d'l <d'U+2m n , 

(3) n < d5_! + dj, 2mr 4 < + 



2m + 1 



< 1. 



THE PROJECTIVE INVARIANTS OF ORDERED POINTS ON THE LINE 25 

Let £ = 2m + 1. We have that |dj_i — d{\ < £ri, hence \di-i/£ — di/£\ < r{. Recall 
that d' i _ 1 is the nearest integer to di-i/i with parity (n + • • -+ri_i) mod 2 and d\ 
is the nearest integer to dijl with parity (ri+- • -+rj) mod 2. The distance between 
di-i/£ and c^/i? is at most ri and also d^_ x — d ■ = r, mod 2. We also have that 
(d-^ — < 1 and < 1. Therefore \d' i _ 1 —d' i \ < r t +2 and consequently 

\d' i _ 1 — d' i \ <ri + l. But \d' i _ 1 — d^| 7^ r^ + l because d' i _ 1 — d- = Ti mod 2. It follows 
that \d\_ x - d\\ < n. Also \d'{_ x - < 1 and \d'( - < 1. Therefore 

K'-i - d'l\ <{£- l)n + 2, so - d'{\ <(£- l)n + 1. But d'U - d'! is even 

and (£ - l)n + 1 is odd since £ is odd. Therefore \d'(_ x - df | < - l)n = 2mr l . 
Therefore both (1) and (2) hold. 

We have d' t _ x + d \ > d l _ 1 /£ + di/l - 2 > n - 2. Thus d\_ x + d\ > n - 1. 
But d' l _ 1 +d' i = n mod 2 so d-^ + d- ^ n - 1. Thus d-_ x + ■ > r 4 . We have 
Ci + < > ^{di-i +di)-2>(£- l)n - 2. Thus d!!_ x + < > {£ - l)r t - 1. 
But d![_ x + d'l is even and £ is odd so d'{_ x + d'( l)r, - 1. Thus d\_ x + d\ > 

(£ - l)r; = 2mr l . Therefore (3) holds. □ 

Lemma 6.4. For each positive integer m, 

D(2m)(Z) = D(2)(Z) + • • • + D(2)(Z) . 

v ' 

m 

Proof. We show the lemma by induction on m > 1. The case m = 1 is a tautology. 
Suppose that m > 2. We show that 

D(2ra)(Z) = D(2)(Z) + L>(2ra - 2)(Z). 

Suppose d = (di, . . . , d„_i) G D(2m)(Z). We construct 

d'e£>(2)(Z), d" e £>(2m-2)(Z) 

where d'+d" = d, by placing d' in the proximity of d/m. Recall that the integrality 
condition is that the components of d, d', and d" are even integers. 

Let e~ : K — > 2Z be the function which assigns the nearest even integer, where 
odd integers 2t + 1 are mapped to 2t. To be concise, 

e~(x) = min{fc G 27L : k + 1 > x}. 

Similarly let e + : R — > 2Z assign the nearest even integer where odd integers 2t + 1 
are mapped to 2t + 2, 

e + (z) = maxjfc G 2Z : fc - 1 < x}. 

We will often use the following properties of e~ and e + : 

• each of e~ and e + is weakly increasing. 

• if k e 2Z, then e ± (a; + fc) = £±(2;) + fc. 

• e + (— x) = — e~ (x). 

• if x + y G 2Z, then e + (x) + e~ (y) = a; + y. 

• if x + y > fc e 2Z, then e+(a;) + e~(y) > k. 
Let d = (di, . . . ,d„_i) G D(2m)(Z). Let 

= {i I di_i/m and di/m are odd integers, d^_i + d^ = 2mr i; 2 < z < n — 1}, 

i7 d = {i I di_i < 2mri, di < 2mri, 2 < i < n — 1}. 

Clearly C J"^- Lct be such that J d ° C J d C J^. Let {n, ...,i s } = Jd such 
that z t < i t +i for all t, and set io = 1 and z s+ i = n. 



26 



BENJAMIN HOWARD, JOHN MILLSON, ANDREW SNOWDEN AND RAVI VAKIL* 



Let d' = (d[, . . . e (2Z) n ' 1 be 

d t = { e~{di/m) for i 2t < i < i 2t+ i,2t < s, 
1 \ e + (d t /m) for i 2 t+i < i < «2t+2, 2t + 1 < s. 

Let d" = (d'{, d£_ 3 ) 6 (2Z)™- 1 be 

„ _ J e+((m - l)di/m) for i 2t < i < kt+i^t < s, 

1 \ e~((m - l)di/m) for z 2 t+i < « < «2t+2, 2t + 1 < s. 

We will show that d' + d" = d, d' e D(2)(Z), and d" e D(2to - 2)(Z). Note that 
(a;) + (y) = k whenever x + y = k and fe € 2Z. We have that d, /to + (to — 
l)di/m = di € 2Z for all i, so 

d' ( + < = e ± (d 4 /TO) + e^((m - l)di/m) = di. 

Thus d' + d" = d. 

We show that d' e D(2). The proof that d" e D(2m - 2) is similar. Since 
d\ = 2mr\ and d„_i = 2rnr„_i, we have d[ — 2r\ and d' n _ 1 — 2r n _i. Now suppose 
2 < i < n — 1. We must show the three triangle inequalities that define £>(2): 

(1) ^<d + 2n, 

(2) < d^ + 2n, 

(3) 2r i <d' i _ 1 + d' i . 

Suppose that i ^ J&. We have d^ = e ± (d i ^i/m) and d^ = e ± (d i /m) (the same 
function is applied to each). The functions e~ and e + are weakly increasing, and 
since di/m < di-i/m + 2r^ we have that 

<f- = e ± (d i /m) < e ± (d i _i/m + 2r 4 ) = e ± (d i _i/m) + 2r, = d-_ 1 + 2r, 

so (1) holds. Similarly inequality (2) holds. Since i ^ we know that either 
di-i+di > 2mri or one of di-i/m or di/m is not an odd integer. Suppose di-i+di > 
2totv We have that d\_ x +d[> di-i/m + di/m — 2 > 2r^ — 2. But d' i _ 1 +d' i is even 
so d' i _ 1 + d'i > 2ti and (3) holds. Suppose that one of di—i/m or di/m is not an 
odd integer and d,_i + d$ = 2mri. Without loss of generality suppose that dj_i/m 
is not odd. Then e + (di- \ / m) — e _ (dj_i/m). Since the sum dj_i/m + di/m = 2r^ 
is even, we have that e + (dj_i / 'to) + e~(di/m) — 2rj. Now 

d^_ x + d^ > e~{di-\/m) + e~ (di/m) = e + (di-i/m) + e~ (di/m) = 2ri, 

and again (3) holds. 

Suppose that i E Hence i € j\ and so di_i/m < 2r^ and di/m < 2r,-. 
Therefore each of d^_j < 2rj and d- < 2rj. We have d^_ x = e ± (di-\/m) and d- = 
e^(di/m). Whenever two numbers x, y satisfy x+y > k G 2Z, then e ± (x) + e^ (y) > 
k, thus (3) holds since di^i/m + di/m > 2r^. Suppose that d^_j = e + (dj_i/m) and 
so d^ = e~(di/m). We show that (1) holds. We have that 

2?"i > di—i/m — di/m > d^j — d^ — 2, 

so if (1) fails then d^ — d^ = 2r^ + 2. But d\_ x + d\ > 2r^ since we have shown 
(3) already, and hence we get that d' i _ 1 > 2r, + 1, a contradiction with d'_ 1 < 2rj. 
The other cases are similar. □ 

Theorem 6.5. The toric ring C[S r ] is generated by elements of degrees one and 
two; furthermore, (R 2 r)o is generated by elements of degree one. 

Proof. The first statement is a direct consequence of Lemmas 16.31 and 16.41 The 
second statement follows from Lemma T6.4I □ 
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6.2. The word problem for S r and the relations for C[S* r ]. 

We will actually solve the presentation problem for C[S r ] by solving the seemingly 
more difficult word problem for the graded semigroup S r — Un>qD(N)(1i). Our 
technique is to define a normal form for words in S r expressed in terms of degree 
one and degree two elements, then show that any word can be brought into normal 
form by a sequence of quadric relations. 



Definition 6.6. Let £ 2 m+i : D(2m + 1)(Z) 
where d' is as in the proof of Lemma \6.Sl 



D(1)(Z) be given by £ 2 m+i(d) = d' 



Definition 6.7. Let A be an integer matrix. Let the jth column of A be denoted 
Cj{A). If each column of A belongs to either D(1)(Z) or £)(2)(Z) then we say that 
A is a D '-matrix. (D-matrices represent monomials in C[5* r ] which are products of 
degree one and degree two generators.) The elements o/D(l)(Z) (resp. D(2)(Z)) 
are said to have degree one (resp. two). We define deg(A) to be the sum of the 
degrees of the columns of A whenever A is a D '-matrix. 

Definition 6.8. (normal form) Suppose that A is a D-matrix. Let 



a = (oi, . 



3 



c 3 {A) G £>(deg(A))(Z) 



Suppose that deg(A) = 2m is even. Let J & — {ii, . . . , z^} be the set of all i, 
2 < i < n — 1, such that ai-\ < 2mri and dj < 2mr^ 7 where it < it+i for all t, 
1 < t < k. Let io — 1 and let ik+i = n. (Note that J7a = 3^ as in the proof of 
Lemma \6.4\ ) Suppose A has the following properties: 

(NO) Each column of A has degree two. 

(Nl) For each i the row entries aij satisfy \di,j — a,i/m\ < 2. 
(N2) For in < i < *2t+i, row i is weakly increasing. For i2t+i < i < *2t+2, row 
i is weakly decreasing. 

Then we say that A is in normal form. 

Now suppose that deg(A) = 2m + 1 is odd. Then we say that A is in normal 
form if the first column of A is equal to ^2m+i(a) cmd if the matrix A' obtained 
from A by removing the first column is in normal form. 



Example 6.9. 



Here is an example of two D-matrices A and B where B is the 



normal form representative 


of A. 


This for the case r 




(1,1,1,1,1,1,1,1) 




(1 2 


2 \ 




(I 


2 


2 ^ 






2 2 










2 


2 






1 


2 




1 





2 




A = 


2 2 


4 


B = 


2 


2 


4 






3 


4 




1 


2 


4 






2 2 


2 




2 


2 


2 






V 2 






V 


2 


V 





The lattice point given by A and B is d = (5,4,3,8,7,6,5) G D(5)(Z); this is the 
sum of the columns. According to the definition of normal form, the first column 
should be equal to £5 (d) = (1,0,1,2,1,2,1) G D(1)(Z); this is indeed the first column 
ofB. Nowd' =d-£ 5 (d) = (4,4,2,6,6,4,4) € £>(4)(Z). Note that J d > = {2,3,7}. 
So the two remaining degree two columns of B should have the property that rows 
1,3,4,5,6 weakly increase and rows 2,7 weakly decrease. Furthermore, the entries 
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in a given row shouldn't differ by more than 2. This is true for the last two columns 
of B, and so B is in normal form. Hence B the normal representative among the 
set of all tuples of degree one and degree two lattice points whose components sum 
tod= (5,4,3,8,7,6,5). 

Lemma 6.10. (uniqueness) For any a = (ax, . . . , a n -i) € D(£)(Z) there is at most 
one matrix A in normal form such that the columns of A sum to a. 

Proof. Suppose £ — 2m = deg(A) is even and A is in normal form. Then each 
column of A is degree two so all the matrix entries are even integers and there are 
m columns. For each i let ki be an even integer such that ki < di/m < fcj + 2. By 
condition (Nl) we know that each a,i t j is either ki or ki + 2. Let t$ be the number 
of dij equal to ki- Then, tiki + [m — U)(ki + 2) = a*, so 2i, = m(ki + 2) — a.;, and 
thus ti is determined by the value of dj. Finally the monotonicity condition (N2) 
determines each aij. 

Suppose £ — 2m + 1 = deg(A) is odd and A is in normal form. The first column 
of A must be equal to ^m+i(a) so it is determined. Now the matrix A' which is 
A with the first column removed is degree 2m and is in normal form, so its entries 
are determined by the argument given above for matrices of even degree. □ 

Definition 6.11. We say that two D -matrices A and B are equivalent if the sum 
of the columns of A is equal to the sum of the columns of B. (Note that each 
equivalence class contains at most one representative in normal form by the above 
lemma — later we will see that a normal form representative always exists.) 

Definition 6.12. Let A be a D-matrix and let di and &2 be two different columns 
of A. We define operations of types (F2), (FS), and (F4) as follows. 

(F2) //deg(di) = deg(d2) = 1 then remove columns di and d2 and place di+d2 
as the last column. 

(F3) //deg(di) = 1 and deg(d2) = 2, let d = di + d2. If di precedes d2 then 
replace di with ^(d) and replace d2 with d — £ 3 (d) . I/d2 precedes di then 
replace d2 with ^(d) and replace di with d — ^(d). 

(F4) //deg(di) = deg(d2) = 2 then choose d^ and d' 2 each of degree two such 
that d[ + d 2 = di + d 2 . Replace d\ with d^ and replace d2 with d 2 . 

Lemma 6.13. Suppose that A is a D-matrix. Then there is a finite sequence 
(Aq,Ai, . . . , Ap) of equivalent D-matrices where Aq = A, the final matrix A p is 
in normal form, and for each i the matrix Aj+i is obtained from Ai by a single 
operation of type (F2), (F3), or (F^). (In the special case that A is even degree 
and all columns are degree two then all these operations are of type (F4).) 

Proof. First note that (F2) operations can be applied to any pair of degree one 
columns until either every column is degree two (when deg(A) is even) or there is 
only one column of degree one (when deg(A) is odd.) Assume now that A has at 
most one column of degree one. 

Suppose that deg(A) — 2m is even, so that each column of A is degree two and 
there are m columns. For d = (di, ■ ■ ■ , d n -i) G D(4)(Z), let = where 
is as in the proof of Lemma IOI and let /+ : Z?(4)(Z) — » D(2)(Z) be given by 
f~ (d) = d' and /+ (d) = d" where d' and d" are again as in the proof of Lemma l(x4l 
Let an f~, f + operation be the following. Choose j,f such that 1 < j < j' < m. 
Replace columns Cj(A),Cj<(A) with f~(cj(A) + cy (A)), /+ (cj(A) +c r {A)). Then, 

Cj (A) + c r (A) = f-( Cj (A) + Cj ,{A)) + f + {c 3 {A) + c r (A)), 
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so an / , /+ operation is of type (F4). Let a = (d\, . . . , a„_i) = ^ • Cj(A). We 
claim that after a finite number of ,f~,.f + operations, each entry ajj of row i 
satisfies \a%.j — cii/m\ < 2. The ith row (which has even integer entries that sum to 
at) is of minimal distance (using the standard Euclidean metric) from the constant 
vector (di/m,..., di/m) iff \dij — di/m\ < 2 for each j. Suppose x and y are even 
integers. It is easy to check that 

(x - a t /m) 2 + (y - a t /mf > ( e+ (-y^) ~ ajrnj + ( e_ (-y^) ~ a i/ m ) 

and the inequality is strict iff \x — y\ > 4. Hence f~,f + operations cannot take the 
ith row further from the constant vector (di/m, . . . , di/m). Now suppose that the 
ith row is as close as possible to (di/m, ... , di/m) by applying /~, /+ operations. 
Suppose there is some dij such that |a»,j — di/m\ > 2. Then there is some j' 
such that \diji — dij\ > 2 since ^ - dij — di. Since dij> — dij is even we have 
\dij> — dij\ > 4. But now an f~,f + operation on columns j,f places row i 
strictly closer to (di/m, ... ,di/m), a contradiction. Therefore after sufficiently 
many / _ ,/ + operations the resulting matrix satisfies (Nl). Assume now that A 
satisfies (Nl). We shall now switch to a different kind of (F4) operation (which 
does not disrupt (Nl)) which will eventually give us a matrix that also satisfies 
(N2). Recall the definition of J a . We have J a = {ii, . . . ,ik} is the set of all i, 
2 < i < n — 1, such that di-i < 2mri and di < 2mri, where it < it+i for all t, 
1 < t < k. Let i = 1 and let ik+i = n. Let 



Let 



Let 



D(4)(Z) a = {de D(4)(Z) | Jl Cj a C Jd 1 }. 

g~ : D(4)(Z) a - D(2)(Z), 

~((\\ =/ e ~( rf '/ 2 ) for *2t < » < ht+i,2t < k, 
9 [ h \ e+(di/2) for i 2t+1 < i < z 2t+2 , 2t + 1 < k. 



fl + :£>(4)(Z) a -£>(2)(Z), 

e+(di/2) for i 2t < i < «2t+i, 2i < fc, 
e~(di/2) for i 2 t+i < « < «2t+2,2t + 1. < k 

We claim that for any two columns Cj(A), cji(A) the sum d = (d\, . . . , d n -\) = 
Cj(A) + Cj'(A) is a member of Z)(4)(Z) a . First we show that J & <Z J\- Suppose that 
i G J7a- Then aj_i/m < 2r^ and di/m < 2rj, so the entries in rows i — 1 and i are at 
most 2ri since — aj_i/m| < 2 and lajj — aj/m| < 2 for all j. Hence the sum 

of any two entries in row i — 1 is at most 4rj and the sum of any two entries in row 
i is at most 4r^. Therefore each of di-i and di is at most 4r^ so i e ^7^. Next we 
show that C J a . Suppose i e This means that di-\ + di = Ari and each of 
di-i/2 and dt/2 is an odd integer. Since dj_ij +a,,j > 2r, and di-ij> +dij> > 2rj 
and 

+ ai-ij' + a i,i + a J,i' = di-i + di = 4rj, 

we have that a»-i,j + a.ij = 2r^ and aj-ij' + aij' = 2rj. Suppose by way of 
contradiction that di-i > 2mri. Then each entry of row i — 1 is at least 2r^. Then 
di-ij = di-iji = 2ri and eijj = ajj' = 0. But now di = dij + dij> = which 
contradicts that di/2 is an odd integer. Therefore a^_i < 2mri. Similarly we can 
show di < 2mri. Hence i e J a . 
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Wc define a g~ , g + operation to be the following. Let j < j' and replace columns 
Cj(A), Cj>(A) with g-(cj(A) + Cj>(A)), g + (cj(A) + Cj>(A)) in that order. Clearly 
any such g~ ,g + operation is of type (F4) and it preserves the inequalities \a,ij — 
ai/m\ < 2. We claim that a finite number of such operations results in a matrix 
in normal form. First notice that g~,g + operations don't change the multi-set of 
entries in any given row since they preserve the (Nl) condition. We determine how 
g~,g + operations affect the order of the row entries. The output of g~ and g + is 
determined by the type of interval i belongs to; either i 2 t < i < %it+\ for some t 
or i2t+i < i < i2t+2 for some t. Let us examine the case i2t < i < &2t+i- Here 
g~ applies the e~ rule and g + applies the e + rule. Hence the result of a g~,g + 
operation to columns j,j' with j < j' is to put entries aij,aij> into (weakly) 
increasing order. After applying these operations to all pairs j,j', the resulting ith 
row is weakly increasing. The case t2t+i < i < i2t+2 is similar; this row will be 
weakly decreasing after g~,g + operations are performed on all pairs of columns. 

Suppose deg(A) = 2m + 1 is odd, so there is one column of degree one and m 
columns of degree two. Apply a single (F3) operation so that the first column is 
the degree one column and columns 2 through m + 1 are degree two. Always let A' 
denote A without the first column. We will show after enough operations of types 
(F3) and (F4) that the first column is £ 2 m+i( a ) and that A' satisfies conditions 
(NO) and (Nl) for normality. Then g~,g + operations can be performed on A' so 
that A' will eventually satisfy (N2). 

The ith row must satisfy that a^i = (n H + rj) mod 2, each ajj is even for 

j > 2, and the sum J2j a i,j = a i- Clearly row i is closest to the vector 



(*) \a it i - aj/(2m + 1)| < 1 and \a itj - 2aj/(2m + 1)| < 2 for all j > 2. 

These inequalities are necessary for the first column c\{A) to be ^2m+i(a) and for 
A' to satisfy (Nl). If each row satisfies (*) then in fact C\{A) = ^ 2m +i(a) and A' 
satisfies (Nl). 

Suppose that (*) holds for row i. We claim that operations of types (F3) and 
(F4) preserve (*). We have that |2a^i — aij\ < 4 for each j > 2. But 2a^i — a it j is 
even so in fact |2ai.i — a,ij\ < 2 < 3. Therefore, |(ai,i + dij)/3 — a^.i | < 1. But this 
implies that £3(01 (A) + Cj(A))i = a^i since a^i has parity (ri + • • • + rj) mod 2 
and is less than one unit from (a^.i + aij)/3. Therefore row i is fixed by any (F3) 
operation. On the other hand if an (F4) operation is applied to columns j and j' 
then it either fixes dij and a^y or swaps their order since \atj — aij> \ < 2. 

Suppose that row i is as close as possible to vi by applying (F3) and (F4) op- 
erations. Suppose by way of contradiction that \a,i,i — a,i/(2m + 1)| > 1. Then 
there is some jo > 2 such that cii/(2m + 1) is strictly between aij /2 and a^i since 
ai/ {2m + 1) is the weighted average of the entries in row i, where dj ; i is weighted 
by 1 and is weighted by 2 for each j > 2. Therefore 120^1 — ai,j \ > 2- But 
20^1 — di t j is even so in fact |2dj ; i — di,j \ — 4- So Ka^i + a ij0 )/3 — a^il > 4/3. 
Without loss of generality suppose that a^i < a, j /2. Then we have 




iff 



< (a»,i + a^jo)/ 3 < a i,jo/ 2 - 
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Let k be the nearest integer of parity (n + ■ • ■ + r<) mod 2 to (di,i — dij )/3. Then 
we have di t i < k < ai t j /2. Let <5i be the change in the distance between row i and 
Vi after applying an (F3) operation to columns 1 and jo. Let a = Oj/(2m + 1) and 
let t = fc — a^i. Then 

<5 t = (ai,i+t— a) +(aij D — t— 2a) — (ai,i — a) — (ai,j — 2a) = 2t(t— (ajj — o»,i — a)). 

But we know that < t < di t j /2 — di t i < ai.j — — a- The first inequality 
follows from the fact that a^i < k and the last inequality follows from that fact that 
a,i t j > 2a = 2ai/(2m+l). Hence Si is negative which means an (F3) operation takes 
row i strictly closer to Vi, a contradiction. Hence ja^i— aj/(2m+l)| < 1. Now by our 
argument above for even degree matrices, we must have that the remaining entries 
di j differ by at most 2 from one another ((F4) operations can accomplish this) and 
consequently we also have that \dij — 2di/(2m + 1)| < 2 for each j > 2. Therefore, 
working row by row, we end up with a matrix A such that Ci(A) = ^2m+i( a ) and 
A' satisfies (Nl). Now apply g~,g + operations to A' so that finally A' satisfies 
(N2) as well. □ 

Corollary 6.14. For any D-matrix A, there is a unique matrix Af (A) in normal 
form which is equivalent to A. 

Theorem 6.15. The ideal of C[S r ] = (R r )o is generated by quadratic relations 
of degrees two, three, and four. Furthermore, the ideal of (i?2r)o * s generated by 
quadratic relations. 

Proof. One only needs to determine if two monomials in degree one and two vari- 
ables are equal. This corresponds to deciding if two D-matrices are equivalent, 
which is true iff they have the same normal form. Operations of types (F2),(F3), 
and (F4) correspond to degree two, degree three, and degree four relations in the 
ideal of C[5 r ]. By Lemma 16 . 1 31 these operations are enough to place any Z?-matrix 
A into its normal form M(A) . Hence relations up to degree four must generate the 
ideal of C[5 r ]. For the case of (i?2r)o a -D-matrix is of even degree and we only need 
type (F4) operations to place it into normal form. In this case an (F4) operation 
corresponds to a quadratic relation. □ 

7. Lifting generators and relations from the toric fiber 

We wish to get a presentation for our ring R r by lifting the presentation for the 
associated graded ring gr(i? r ) that we found in It is a basic fact that generators 
of an associated graded algebra or a module may be lifted to generators of the 
original object (whether it be an algebra or module.) Here we will use both facts, 
that is, we will lift generators of the algebra gr(i? r ) to get generators of R T , and we 
will lift generators of the ideal of gr(i? r ) (a module) to get generators of the ideal 
of R T . 

We begin with the following lemma which will be basic in what follows. We 
leave the proof to the reader. For background on nitrations and gradings we refer 
to [Bouj . Throughout this section all filtrations will be increasing and indexed by 
the nonnegative integers Z + . 

Lemma 7.1. Suppose that M is a filtered module over a filtered ring R and that 
their filtrations are compatible in the sense that 

Fi(R) ® Fj(M) C F i+ j[M). 
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Suppose that x±, X2, ■ ■ • , x n are elements of M such that their images Xi, 1 < i < n, 
under the leading term map generate gr(M) as a gr(i?) module. Then Xi,l < i < n 
generate M . 

Remark 7.2. An analogous argument shows that if the images in gr(i?) of a finite 
set of elements ri,r2, ... ,r n of R generate gr(i?) then the elements r%. r 2 , . . . , r n 
generate R. 

Our goal in this section is to prove the statement for relations that is the analogue 
of the statement in the remark for generators. 

Definition 7.3. Let M be a filtered module and x £ M . We define the filtration 
level (or order) v{x) G Z + of x to be the smallest n such that x € F n (M). 

Assume that R is graded as a vector space and that we have chosen homoge- 
neous generators fx, f%, ■ ■ ■ , f n I0r R such that the images f t , f 2 , ■ . ■ , /„ of these 
generators in gr(i?) generate gr(i?). We assume the degree of fa is ej, 1 < i < n. 

We obtain two exact sequences. 

I — - — > C[xx, x 2 , ■ ■ ■ ,x n ] — - — > R 

and 

J > gr(C[xi,x 2 , • • • ,x n ]) — - — > gr(-R). 

Here it sends X{ to /j, 1 < i < n. In the above the polynomial ring C[xi, X2, ■ ■ ■ , x n ] 
is a weighted polynomial ring, the variable X4 has weight e^. We define a filtration 
on R by defining the filtration level of r to be the minimum of the degrees of the 
polynomials in 7T (r). The reader will verify that this filtration coincides with the 
quotient filtration of the standard filtration on C[xx,X2, ■ ■ • ,x n \. We remind the 
reader that the quotient filtration is characterized by the fact that the induced map 
on each filtration level is a surjection, see |Boul pg. 164]. 

We note that gr(C[xi, x 2 , ■ ■ • , x n ])) is the polynomial ring C[xx,X2, • • • , x n ]. We 
leave the reader the task of proving (by induction on the filtration level): 

Lemma 7.4. Suppose R is a filtered <C-algebra which is graded as a vector space 
and fx, ■ ■ ■ , f n have the property that their images fx, ■ ■ ■ , f„ generate gr(i?). Then 
the given filtration on R coincides with the quotient filtration associated to the 
surjection ir : C[xx, X2, ■ ■ ■ , x n ] — * R given by ir(xi) = fi. 

Example 7.5. We give the following example to show what can go wrong if fx, ■ • ■ , / 
do not generate gr(i?). We give this example because a similar phenomenon occurs 
for the case of equilateral hexagons. Consider the affine coordinate ring R of the 
saddle surface z = xy. Then R is generated by x and y. We give R the filtration 
that is the quotient of the filtration on C[x, y, z], so the images x,y and z have 
degree one in R. We also have a surjection 7r : C[u, v] — > R given by tt(u) = x and 
ir(v) = y. Clearly tt is not onto at filtration level one. There is no contradiction 
with the lemma above because the images x and y do not generate gr(i?). 

Since we give / the filtration induced as a submodule of the polynomial ring 
both / and R have the nitrations needed to apply [Boul pg. 169, Prop. 2] to deduce 
that we have an exact sequence 

gr(i) > gr((L[xi,x 2 , • • • ,x n \) ► gr(-R). 

and consequently gr(t) : gr(7) — > J is an isomorphism. 
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We are now ready to state and prove the result we want on lifting relations from 
gr(i?) to R. We emphasize that we are assuming that the generators for R map to 
generators for gr(i?) under the leading term map. 

Proposition 7.6. Suppose pi,P2, ■ ■ ■ >Pk G g^(C[a;i, X2, ■ ■ ■ ,x n ]) generate the ideal 
of relations in the given generators for gr(i?). Then 

(1) There exist lifts pi, I < i < k, to C[x\, X2, • • ■ , X n ] such that for all i the 
polynomial pi is a relation for R. 

(2) For any choice of such lifts pi,l < i < k the lifts generate the ideal of 
relations of R. 

Proof. Since we have shown that J = gr(7) the first statement in the proposition is 
obvious (since the leading term map is onto by definition of gr(/)). However the lift 
of a homogeneous element will usually not be homogeneous (the ideal I may not 
contain any nonzero homogeneous elements). The second statement follows from 
Lemma l7~D — the images of the lifts generate the ideal gr(J) so the lifts generate 
I. □ 
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Now we apply the lifting results of the previous section to get a presentation of 
the ring R r . We begin by carrying over some definitions from the toric ring (R r )o 
to R r . Recall the definition of normal form for D- matrices. 

Definition 8.1. For any d S £)(mr)(Z) let Td £ R r be the unique tableau with 
multi-weight ^'($~ 1 (d)) £ SS{maw2,mr). If a D-matrix is in normal form with 
columns di, . . . , d s we shall say the product t^t^ ■ ■ ■ Td s G R r is a normal mono- 
mial. Also we shall say that f^f^ ■ ■ • fd, G (R r )o * s a normal monomial. 

Example 8.2. We return to Examvle Afi.fA and see what are the related monomials 
in tableaux. We had: 
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The associated monomials in tableaux are: 
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i/ere tub is a normal monomial since B is in normal form, whereas tua is not a 
normal monomial because A is not in normal form. However, vhb and tua have 
the same LG- filtration level. 
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Definition 8.3. Suppose k = 2m is even. Choose tableaux Tij such that 1 < i < 
Mk, 1 < j < m, where Mk is the number of lattice points in D(kr)(Z), and such 
that 

(mm m \ 

3=1 3=1 j=i / 

is the set of normal monomials of degree k, 

SSkr = (<7i, . . . ,<7 M J € (R r k) ) M ", where 

0~i = Ti,l * T it 2 * ■ ■ ■ * Ti^ m , 

such that LG-deg(ai) < LG-deg(o i+ i) for each i, 1 < i < Mk- 

Suppose k = 2m + 1 is odd. Choose tableaux nj such that 1 < i < Mk, 1 < j < 
m+1, where Mk is the number of lattice points in D(kr)(Z), and such that 

(m+1 m+1 m+1 \ 

3=1 i=l 3 = 1 ) 

is the set of normal monomials of degree k, 

SS kr = (o-i , . . . , a Mk ) G (4 fe) ) Mk , where 

0~i — TiS * T h2 * ' ' ' * Tj iTO+ l, 

such that LG-deg(oi) < LG-deg{o- i+ i) for each i, 1 < i < Mk- 

Note that Mk is the number of semistandard tableaux of weight kr, which is the 
dimension of (i? r )^ fe ' ■ 

Remark 8.4. The choice of the ordering of normal monomials is not unique, since 
it is possible for two normal monomials to have the same total LG-degree, which is 
V, /.(■/ (/.//•:-., :. 

Proposition 8.5. The components of SSkr are exactly the semistandard tableaux 
of weight kr. 

Proof. Let A4r be as above. The normal monomials of degree k are in bijection 
with the integral points of the polytope SS(kazu2, kr), by 

j j 

But the semistandard tableaux of weight kr are in bijection with the integral points 
of SS(kaw2, kr) by o >—> wt (cr). □ 

Theorem 8.6. The tuple A4r is a basis for (R r )( k \ 

Proof. Let Cij G 7L for 1 < i, j < Mk be given by 

1 1 X! 

t i=l 

We claim the matrix [cij] is unipotent (or upper-triangular). Since the product of 
any two semistandard tableaux to is r * a + J2i c iPi where each Ci G Z, each pi is 
semistandard, and LG-deg(pj) < LG-degree(r * cr), one can argue by induction on 
s > 2 that 

S 

n ^ = ( t i * t 2 * • • • * + X ° ipi 

e=i i 
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where each a € Z, each pi is semistandard with 

LG-dcg(/9j) < LG-dcg(ri * t 2 * • • • * r s ). 

Since the tuple SSkr = (01 , • • • , 0M fe ) satisfies LG-deg(ai) < LG-deg(er i+ i), the 
matrix [cij] is upper-triangular, and since the first term of the sum is the concate- 
nated product, we get l's on the diagonal of [cij]. Since SSkr is a basis of R r k \ 
the theorem follows. □ 

Definition 8.7. Let CW be the (unipotent) basis exchange matrix from j\fkr to 

SSkr- 

Ik) 

Proposition 8.8. For any two tableaux p\,pi with p\pi G R r , there exists iq < 
Mk such that 

pip2 = yi t * ,j +j2 ci [ n n ) ' where 

j = l i<i \j=l I 

(s s s \ 

ii ri ^'n r2 ^'---'ii™fc^ ) 
i=i j=i 3=1 ) 

and p~\f>2 — Ilj=i^oj * s ^ e leading term of the right hand side with respect to 
LG-degree. 

Proof. We have already established the analogous statement in terms of semistan- 
dard tableaux. There exists in < Mk such that 

P1P2 = o- io + ^2 c-CTi, where 

i<io 

SSkr = (<Tl, . . . , 0~Mk ) 

and pip2 = a ia = Y[ S j=i ^oj is the leading term of the right hand side with respect 
to LG-degree. □ 

Theorem 8.9. 

(1) The ring R r is generated by semistandard tableaux in degrees one and two. 
The relations in these tableaux are generated by quadratic relations of de- 
grees two, three, and four. 

(2) The ring i?2 r is generated by semistandard tableaux of degree one. The 
relations in these tableaux are generated by quadratic relations. 

Proof. The tableaux f of degrees one and two generate (R r )o so their lifts r must 
generate R r . 

Now we choose lifts of the relations in (R r )o of types (F2), (F3), and (F4) to get 
degree two, three, four relations in the tableaux of degree one and two. 

First consider a relation of type (F2) which is u\Gi = f where o\ * a 2 = t and 
(7 1 , £72 are degree one. Write 

M 2 

<Ji<J 2 = ]T c lTl {FT!) 

i=l 

( 2) 

where M 2 = dimi?r , (n, . . . , tm 2 ) = SS 2r = Mir- There is some k such that 
r = Tfc, and furthermore r — Tk is the leading term of the right hand side with 
respect to LG-degree. Hence this relation is a lift of the (F2) relation o\02 = f. 
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Now consider a relation of type (F3), which is of — a'f' where the right hand 
side is a normal monomial, and a, a' are degree one and f , f ' are degree two. Write 

M 3 

(TT=} j CjCTiTi (F3') 
i=l 

where M3 = dimi?r andA3r = (fiTi, ■ ■ ■ , cm 3 tm 3 )- The normal monomial a'f' is 
the leading term of the right hand side with respect to LG-degree, so this relation 
is a lift of the (F3) relation of — a'f' . 

Finally consider a relation of type (F4), which is f\fi = f\f'i where the right 
hand side is a normal monomial, and each of fi,T2,f[, f' % is degree two. Write 

M 3 
i=l 

where M4 = dimi?^ and Afi T — (t^iti^, . • • , tm 4 ,itm 4 ,2)- The normal monomial 
f[f 2 is the leading term of the right hand side with respect to LG-degree, so this 
relation is a lift of the (F4) relation fifs = f\f'<x- 

It follows from Proposition l7.6l and Theorem l6.15l that the relations in the degree 
one and degree two tableaux are generated by the lifted relations above, 

P1P2 = c * n * ( F f) 

i=l 

where N jr = (ni, . . . ,n Mj ) and p x p 2 S j = 2,3,4. 

Similarly the semistandard Young tableaux of weight 2r generate i?2 r and the 
relations in these tableaux are generated by quadratic relations, which are lifts of 
relations of type (F4) for the toric ring (i? r )o- D 

Now recall Theorem 13.71 which states that in fact R T is generated by elements of 
degree one provided that |r| = is even. We shall now improve this theorem 

to include a statement about the relations. 

Theorem 8.10. Assume that |r| = X)"=i r * * s even. Then R T is generated by 
the semistandard tableaux of weight r and the relations amongst these tableaux are 
generated by relations of degree four and less. If furthermore each n is even then 
the relations among the tableaux of weight r are generated by quadratic relations. 

Proof. We have that the degree tableaux of weight r generate R r by Theorem 13. 71 
Each tableaux of weight 2r is a quadratic function of tableaux of weight r. For 
each tableaux r of weight 2r, write r in terms of tableaux of weight r: 

T = y^Qi(r)o-^icr i;2 - 



Let /(t) = Y,i a i( T ) a iA a i,2' The relations of type (F2'), (F3'), and (F4') in Theo- 
rcm l8.9l above may be replaced with relations in tableaux of weight r by substituting 
each degree two tableau r with /(r). □ 
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8.1. An explicit algorithm for listing the relations. First write each degree 
two tableau t in terms of degree one tableaux (see Theorem 13. 7|l : 

T = f( T ) = ^2 a l {T)a lt ia i ^- 

i 

For each j = 2, 3, 4, do the following: 

(1) List the normal monomials Mj r = (ni , . . . , nM 5 ) and semistandard tableaux 
SSj r = (oi, . . . , (JMj) weakly increasing with respect to LG-degree. 

(2) Compute the change of basis matrix Cj r using Pliicker relations. 

(3) Compute C~} (recall C jr is unipotent with integer entries). 

(4) List all non- normal monomials pip2 of degree j. 

(5) For each such pip2 above, use Pliicker relations to compute the coefficients 
<PiP2 where 

Plp2 =Y; C ^PiP2 a *- 

1=1 

(6) Compute [c^ PlP2 ]ft\ = Cr 1 [c' ipif>2 ]fl\. Then, 

P\P2 = 2jc i)Pl p 2 ni. 
i=i 

(7) Replace each degree two tableau t occuring in the relation above with /(r). 



8.2. A minimal set of generating relations for i?2r- The relations given for 
R r above may not be minimal. The prime example is that of n = 6 with each 
Ti — 1, where a single cubic relation generates the ideal of relations. However, 
the presentation given for R s when each Si is even (say s = 2r) turns out to be a 
minimal presentation. 

Theorem 8.11. A minimal set of generating relations for i?2r is given by 

Mi 

PlP2 = C l ^ pip2 0- l T l 
i=l 

where (ctiTi, . . . ,ctm 4 '7m4) = Nir o,nd the products P1P2 range over all non-normal 
products of degree two tableaux in R r (they are degree one in R2r)- 

Proof. Let / be the ideal generated by the above relations, and let J be the ideal 
generated by all but one of them, say p(pi, P2) — t\T2 — Yl^=i c i,pip2 cr i T i- We show 
that J does not contain p(pi,p2)- Suppose p{p\,p2) € J- Then, 

p(pi,P2) = ^2a t p(ai,f3i) 

£ 

for some coefficients at, where the products ottfit are not equal to p\P2 in the 
polynomial ring C[7i, . . . , 7a/ 2 ] where the 7, range over the tableaux of weight 2r. 
But the monomial p\P2 does not even occur on the right hand side of the equation 
since it is not one of the aeflis nor is it a normal monomial. Hence we have a 
contradiction. □ 
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8.3. Some examples. Here we will concentrate on the case of equal weights. 
When the r^'s are equal there is a natural action of the symmetric group on the 
moduli space, so that the resulting quotient is the space of unordered points on the 
line. 

8.3.1. Four points. Let r = (1, 1, 1, 1). The moduli space M r is simply the projec- 
tive line CP . The invariant semistandard 2 by 2 tableaux are 

x = I : I ~ I r = 



1 


2 


3 


4 



1 


3 


2 


4 



These give the embedding into CP . The moduli space of the square is one dimen- 
sional over C, and hence there can be no relations between X and Y. Hence the 
embedding surjects onto CP 1 . Identify CP 1 with C U {oo} where [z, 1] i— ► z € C, 
and [1,0] i—* oo. Now let Z\, z 2 , £3, £4 € C. The condition for semistability is that 
no three of these points coincide, and the well known cross ratio function is given 

by 

f( Zl ,z 2) z 3 , z 4 ) = ^- z ^- z ±) = (X/Y)([ Zl , 1], [z 2 , 1], [z 3 , 1], [z 4 , !])■ 
(zi - z 2 )(z 3 - Zi) 

8.3.2. Five points. Let r = (2, 2, 2, 2, 2). The moduli space M r (the pentagon space) 
is more complicated, it is embedded in CP and satisfies five quadratic equations. 
It can be shown that M r is CP 2 with four points blown up. The generators are 

^ = 1 : 1 : 1 : 1 : 1 : 1 b= \ : i : i : i : i i i c = 



1 


1 


2 


2 


3 


3 


4 


4 


5 


5 



1 


1 


2 


2 


4 


3 


3 


4 


5 


5 



1 


1 


2 


3 


3 


2 


4 


4 


5 


5 



D 



1 


1 


2 


3 


4 


2 


3 


4 


5 


5 



£ = 



1 


1 


2 


4 


4 


2 


3 


3 


5 


5 



F = 



1 


1 


3 


3 


4 


2 


2 


4 


5 


5 



These give an embedding of the moduli space of the pentagon into CP . There are 
five non-normal quadratic products, BC, AE, AF, BF, and CE. The generating 
set of relations is 



BC = AD, 



AE = BD 



D 2 



-DE, 



AF = CD - D 



DF 



BF = D — DE, CE = D — DF 



8.3.3. Six points. The space of equilateral hexagons is a cubic hypersurface in CP . 
We leave this as an exercise for the reader; otherwise see |DOI pg. 17] for more 
details. 

8.3.4. Eight points. By straightforward computer check, one may verify that the 
quadratic relations generate the cubic and quartic relations when n = 8. By our 
main theorem on relations, we know that all relations are generated by the qua- 
dratic relations. There are fourteen generators and fourteen relations. We will use 
this calculation in |HM SV . 



Generators for the ring of octagons: 



A = 
D = 



1 


2 


3 


4 


B = 


1 


2 


3 


5 


C = 


1 


2 


3 


6 


5 


6 


7 


8 


4 


6 


7 


8 


4 


5 


7 


8 






























1 


2 


3 


7 


E - 


1 


2 


4 


5 


F = 


1 


2 


4 


6 


4 


5 


6 


8 


3 


6 


7 


8 


3 


5 


7 


8 
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G = 



1 


2 


4 


7 


3 


5 


6 


8 




1 


3 


4 


5 


2 


6 


7 


8 



H 



K 



1 


2 


5 


6 


3 


4 


7 


8 




1 


3 


4 


6 


2 


5 


7 


8 



1 


2 


5 


7 


3 


4 


6 


8 




1 


3 


4 


7 


2 


5 


6 


8 



M 



1 


3 


5 


6 


2 


4 


7 


8 



N 



1 


3 


5 


7 


2 


4 


6 


8 



Relations for the ring of octagons: 

= - AH + AI + AM - AN + BF - BG - BK + BL 

= -BF + CE 

= + CL - CN — DK + DM 

= - FL + GK 

= + CG - CI - DF + DH + FI - FN - GH + GM 

= - BG + CG - CI + DE - DF + DI + FI - FN - GI + GN 

= - AH + BF - DF + DH + FI - FJ + FL + FM 

- 2FN -GH + HJ - HK + HN 
= + EL-EN -GJ + IJ 

= + EK - EM -FJ + FM -FN + HJ - HK + IK 
= - AH + BF - DF + DH + FI - FJ + FL + FM 

- 2FN -GH + HJ - HK + IM 

= - AI + DE - DF + DI + EK - EL - EM + EN 

+ FI - FJ + FL + FM - 2FN -GI + HJ - HK + IN 

= -BK + CJ + EK - EM - FJ + FM 
-FN + JM - KM + KN 

= - AM + CG - CI + CJ - CL + CN - DF + DH 

+ FI - FJ + FL + FM -FN - GH + JM - KM + MN 

= - AN - BG - BK + CG - CI + CJ + DE - DF 
+ DI + DJ - DK + DN + EK - EM + FI - FJ 
+ FL + FM - 2FN - GI - GJ + JM + JN - KM + NN 
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